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Abstract. For a > 0, the a-Lipschitz minorant of a function / : R — R is 
the greatest function m : R — > R such that m < f and \m(s) — m{t)\ < a\s — t\ 
for all s,t £ R, should such a function exist. If X = {Xt)t£R is a real- 
valued Levy process that is not pure linear drift with slope ±a, then the 
sample paths of X have an o-Lipschitz minorant almost surely if and only 
if |E[Xi]| < a. Denoting the minorant by M, we investigate properties of 
the random closed set .2 := {t £ R : Mt = Xt A Xt—}, which, since it is 
regenerative and stationary, has the distribution of the closed range of some 
subordinator "made stationary" in a suitable sense. We give conditions for the 
contact set Z to be countable or to have zero Lebesgue measure, and we obtain 
formulas that characterize the Levy measure of the associated subordinator. 
We study the limit of .Z as « — > oo and find for the so-called abrupt Levy 
processes introduced by Vigon that this limit is the set of local infima of X. 
When X is a Brownian motion with drift /? such that \0\ < a, we calculate 
explicitly the densities of various random variables related to the minorant. 



1. Introduction 

A function 5 : M — M is a-Lipschitz for some a > if \g{s) — g{t)\ < a\s — t\ 
for all s,i € M. If F is a set of a-Lipschitz functions from M to M such that 
sup{(7(to) : g G r} < 00 for some to e M, then the function g* : M ^ M defined 
by g*(t) = sup{g{t) : g e T}, t e M, is a-Lipschitz. Also, if / : M ^- M is 
an arbitrary function, then the set of a-Lipschitz functions dominated by / is 
non-empty if and only if / is bounded below on compact intervals and satisfies 
liminf(_>._oo f(t) — at > —00 and lim inf t_>.+oo f{t) + at > —00. Therefore, in this 
case there is a unique greatest a-Lipschitz function dominated by /, and we call 
this function the a-Lipschitz minorant of /. 

Denoting the a-Lipschitz minorant of / by m, an explicit formula for m is 

m(<) = sup{h €R: h-a\t- s\< f{s) for aU s e E} 
^^'^^ ^M{f{s) + a\t-s\:seR}. 

For the sake of completeness, we present a proof of these equalities in Lemma 8.1. 
The first equality says that for each t G M we construct m{t) by considering the set 
of "tent" functions s 1-^ h — a\t — s\ that have a peak of height h at the position 
t and are dominated by /, and then taking the supremum of those peak heights - 
see Figure 2. The second equality is simply a rephrasing of the first. 
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The property that the pointwise supremum of a suitable family of a-Lipschitz 
functions is also a-Lipschitz is reminiscent of the fact that the pointwise supremum 
of a suitable family of convex functions is also convex, and so the notion of the 
a-Lipschitz minorant of a function is analogous to that of the convex minorant. 
Indeed, there is a well-developed theory of abstract or generalized convexity that 
subsumes both of these concepts and is used widely in nonlinear optimization, par- 
ticularly in the theory of optimal mass transport - see [EN74, Bal77, Die88, Lcv03], 
Section 3.3 of [RR98] and Chapter 5 of [Vil09]. Lipschitz minorants have also 
been studied in convex analysis for their Lipschitz regularization and Lipschitz 
extension properties, and in this area are known as Pasch-Hausdorff envelopes 
[HUSOa, HUSOb, RW98, Luc09]. 

Furthermore, the second expression in (1.1) can be thought of as producing 
a function analogous to the smoothing of the function / by an integral kernel 
(that is, a function of the form t i-^ J-g^K{\t — s\)f{s)ds for some suitable kernel 
JC : M — )■ M) where one has taken the "min-plus" or "tropical" point of view 
and replaced the algebraic operations of + and x by, respectively, A and so 
that integrals are replaced by infima. Note that if / is a continuous function that 
possesses an ao-Lipschitz minorant for some ag (and hence an a-Lipschitz minorant 
for all a > ap), then the a-Lipschitz minorants converge pointwise monotonically up 
to / as a — > +0O. Standard methods in optimization theory involve approximating a 
general function by a Lipschitz function and then determining approximate optima 
of the original function by finding optima of its Lipschitz approximant [HJL92a, 
HJL92b, HT93, NO05]. 

We investigate here the stochastic process (Aft)tgK obtained by taking the a- 
Lipschitz minorant of the sample path of a real-valued Levy process X = (Xt)fgR for 
which the a-Lipschitz minorant almost surely exists, a condition that turns out to be 
equivalent to |E[Xi]| < a when Xq = (excluding the trivial case where Xt = ±at 
for t £ M.) - see Proposition 2.1. See Figure 1 for an example of the minorant 
of a Brownian sample path. Our original motivation for this undertaking was the 
abovemcntioned analogy between a-Lipschitz minorants and convex minorants and 
the rich (and growing) literature on convex minorants of Brownian motion and Levy 
processes in general [Gro83, Pit83, Bas84, gin92, BerOO, CDOl, SuiOl, APRUBll, 
PUll]. 

In particular, we study properties of the contact set Z :— {t £ R : Alt — 
Xt A Xt^}. This random set is clearly stationary and, as we show in Theorem 2.6, 
it is also regenerative. Consequently, its distribution is that of the closed range of 
a subordinator "made stationary" in a suitable manner. For a broad class of Levy 
processes we are able to identify the associated subordinator in the sense that we 
can determined its Laplace exponent - see Theorem 3.13. 

We then consider the Lebesgue measure of the random set Z in Theorem 3.1 and 
Remark 3.2. If the paths of the Levy process have either unbounded variation or 
bounded variation with drift d satisfying |d| > a, then the associated subordinator 
has zero drift, and hence the random set Z has zero Lebesgue measure almost surely. 
Conversely, if the paths of the Levy process have bounded variation and drift d 
satisfying \d\ < a, then the associated subordinator has positive drift, and hence 
the random set Z has infinite Lebesgue measure almost surely. In Theorem 3.8 we 
give conditions under which the Levy measure of the subordinator associated to the 
set Z has finite total mass, which implies that Z is a discrete set in the case where 
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it has zero Lebesgue measure. Using the methodologies developed to investigate 
the Lebesgue measure of 2, we give in Theorem 3.11 an interesting result relating 
to the local behavior of a Levy process at its local extrema. 

If for the moment we write instead of Z, to stress the dependence on a, then 
it is clear that Z^' C Z^" for a' < a". We find in Theorem 4.5 that if the Levy 
process is abrupt, that is, its paths have unbounded variation and "sharp" local 
extrema in a suitable sense (see Definition 4.1 for a precise definition), then the set 
Za is almost surely the set of local infima of the Levy process. 

Lastly, when the Levy process is a Brownian motion with drift, we can com- 
pute explicitly the distributions of a number of functionals of the a-Lipschitz mi- 
norant process. In order to describe these results, we first note that it follows 
from Lemma 8.3 below that the graph of the a-Lipschitz minorant M over one 
of the connected components of the complement of Z is almost surely a "saw- 
tooth" that consists of a line of slope +a followed by a line of slope —a. Set 
G := sup{t < : t e Z}, D := M{t > : t £ Z}, and put K := D - G. Let T 
be the unique t £ [G,D] such that M{t) = max{M(s) : s G [G,D]}. That is, T 
is place where the peak of the sawtooth occurs. Further, let H := Xt — Mt be 
the distance between the Brownian path and the a-Lipschitz minorant at the time 
where the peak occurs. 

The following theorem summarizes a series of results that we establish in Sec- 
tion 7. 

Theorem 1.1. Suppose that X is a Brownian motion with drift j3, where < a. 
Then, the following hold. 

(a) The Levy measure A of the suhordinator associated to the contact set Z has 
finite mass and is characterized up to a scalar multiple by 

J^^xA{dx) (^20 + (a - /3)2 + a - /?) (^20 + (a + /3)2 + a + /?) 

(b) When /3 = the measure A is absolutely continuous with respect to Lebesgue 
measure with 

A(dx) 2a r _i _a£x „ 9^, ixl , 
A(M+) V27r L ^ ' 
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where $ is the standard normal cumulative distribution function (that is, 
(c) The distribution of T is characterized by 
E[e-''^] = 8a(a2-/?2)l ' ^ ^ ^ 



for-i^<9<^-^. Also, 

P{T > 0} = i I 1 + - 
2 \ a 

(d) The random variable H has a Gamnia(2, 4a) distribution; that is, the dis- 
tribution of H is absolutely continuous with respect to Lebesgue measure 
with density h i-> (4a)2/ie-*"'', h>0. 

The rest of this article is organized as follows. In Section 2 we provide precise 
definitions and give some preliminary results relating to the nature of the contact 
set. In Section 3 we describe the subordinator associated with the contact set, and 
in Section 4 we describe the limit of the contact set as a — >■ oo. In order to prove 
Theorem 3.13 we need some preliminary results relating to the future infimum of 
a Levy process, which we give in Section 5, and then we prove Theorem 3.13 in 
Section 6. In Section 7 we cover the special case when X is a two sided Brownian 
motion with drift in detail. Finally, in Section 8 we give some basic facts about the 
a-Lipschitz minorant of a function that are helpful throughout the paper. 



2. Definitions and Preliminary Results 

2.1. Basic definitions. Let X — {Xt)teM be a real-valued Levy process. That is, 
X has cadldg sample paths, X^ ~ 0, and Xt — Xs is independent of {Xr : r < s} 
with the same distribution as Xt_3 for s, t e M with s < t. 

The Levy-Khintchine formula says that for t > the characteristic function of 
Xt is given by Ele^"^*] = e-**('') for 6* e K, where 

*(6') = -ia9 + ^(7^5)2 + j [l- 6*^=" + ifelii^Ki}) W[dx) 

with a e M, (7 e M+, and 11 a cr-finite measure concentrated on M \ {0} satisfying 
J'jg(l A x^)Yi{dx) < oo. We call the infinitesimal variance of the Brownian 
component of X and 11 the Levy measure of X. 

The sample paths of X have bounded variation almost surely if and only if ct = 
and /ju(l A |a;|) Il{dx) < oo. In this case 4* can be rewritten as 

*(6i) = -id9 + / (1 - e*"^) n{dx). 

We call d £ E the drift coefficient. For full details of these definitions see [Ber96]. 

We will often need the result of Shtatland [Sta65] that if X has paths of bounded 
variation with drift d, then 



(2.1) 



limt ^Xt — d a.s. 
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The counterpart of Shtatland's result when X has paths of unbounded variation is 
Rogozin's result 



For the sake of reference, we also record here a regularity criterion due to Rogozin 
[Rog68] (see also [Ber96, Proposition VI. 11]) that we use frequently: 

zero is regular for (—00, 0] 



Of course, (2.3) has an obvious analogue that determines when zero is regular for 



2.2. Existence of a minorant. 

Proposition 2.1. Let X be a Levy process. The a-Lipschitz minorant of X exists 
almost surely if and only if either cr = 0, 11 = and \d\ — a (equivalently, Xf — at 
for allteR or Xt = -at for all t e R), or E[\Xi\] < 00 and \E[Xi]\ < a. 

Proof. As we remarked in the Introduction, the a-Lipschitz minorant of a function 
/ : M — ]R exists if and only if / is bounded below on compact intervals and satisfies 
liminft_j._oo f{t) — at > —00 and liminff_>._(-oo fit) + at > —00. 

Since the sample paths of a Levy process are almost surely bounded on compact 
intervals, we need necessary and sufficient conditions for liminf(_j._oo Xf — at > —00 
and liminft_i.+oo Xt+at > —00 to hold almost surely. This is equivalent to requiring 
that 

(2.4) limsupXj — at < +00 a.s. and liminf Xt + at > —00 a.s. 

It is obvious that that the two conditions in (2.4) hold if cr = 0, 11 = and 
|d| = a. It is clear from the strong law of large numbers that they also hold if 
E[|Xi|] < 00 and \E[Xi] \ < a. 

Consider the converse. Writing :— x V and x^ := —{x A 0) for x G M, 
the strong law of large numbers precludes any case where either E[Xj^] = +00 
and E[X{] < +00 or E[X+] < +00 and E[Xf] = +00. A result of Erickson 
[Don07, Chapter 4, Theorem 15] rules out the possibility E[Xj^] = E[Xj"] — +00, 
and so E[|Xi|] < 00. It now follows from the strong law of large numbers that 
\imt^oot~^Xt = E[Xi] and so |E[Xi]| < a. Suppose that Xt is non-degenerate for 
t ^ (that is, that a ^ or U ^ 0). Then, limsupt_^oo Xt - E[Xi]t = +00 a.s. 
and liminfi_j.oo -'i^t — E[Xi]< = —00 a.s. (see, for example, [Kal02, Corollary 9.14]), 
and so |E[Xi]| < a in this case. □ 

Hypothesis 2.2. From now on we assume, unless we note otherwise, that the Levy 



process X = (^t)tGR has the properties: 
•^0 = 0; 

• Xt is non-degenerate for t ^ 0; 

• E[|Xi|] <oo; 

• |E[Xi]| < a. 



(2.2) 



liminf t^^Xt 



00 and limsupt Xt = +00 a.s. 



(2.3) 




[0,00). 
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Notation 2.3. As in the Introduction, let M — {Mt)teM be the a-Lipschitz mino- 
rant of X. Put Z = {teR: Alt ^ Xt A Xt-}. 

2.3. The contact set is regenerative. It follows fairly directly from our standing 
assumptions Hypothesis 2.2 that the random set Z is almost surely unbounded 
above and below. (Alternatively, it follows even more easily from Hypothesis 2.2 
that Z is non-empty almost surely. We show below that Z is stationary, and any 
non-empty stationary random set is necessarily almost surely unbounded above and 
below.) 

We now show that the contact set Z is stationary and that it is also regenerative 
in the sense of Fitzsimmons and Taksar [FT88] . For simplicity, we specialize the 
definition in [FT88] somewhat as follows by only considering random sets defined 
on probability spaces (rather than general cr-finite measure spaces). 

Let denote the class of closed subsets of M. For < G M and G fi^, define 

dt(w°) := inf{s > t : s e uj"}, rt(cj°) := dt{oj°) ~ t, 

and 

Tt{uj°) = cl{s - t : s e n (t,oo)} = cl ((w° - 1) n (0,oo)) . 
Here cl denotes closure and we adopt the convention inf = +oo. Note that i G 
if and only if lim^^t rs(a;°) = 0, and so w*^ n (— oo,t] can be reconstructed from 
rs{uj°), s < t, for any t G M. Set g° = cr{rs : s G M} and = a{rs : s < t}. 
Clearly, {dt)te'M. is an increasing cadlag process adapted to the filtration {Gt)teR^ 
and dt >t for all t €R. 

A random set is a measurable mapping S from a measurable space (JijJ-) into 

Definition 2.4. A probability measure Q on {ilP,Q'^) is regenerative with regen- 
eration law Q° if 

(i) Q{dt = +00} = 0, for all t G M; 

(ii) for all t G M and for all t?°-measurable nonnegative functions F, 

(2.5) Q[F{r,,)\g?+] =Q"[F], 

where we write Q[-] and Q°[-] for expectations with respect to Q and Q°. A 
random set S defined on a probability space is a regenerative set 

if the push- forward of P by the map S (that is, the distribution of 5") is a 
regenerative probability measure. 

Remark 2.5. Suppose that the probability measure Q on {OPjQ^) is stationary; 
that is, if S'~' is the identity map on then the random set on (17°, Q) has 
the same distribution as u + S° for any m G K or, equivalently, that the process 
(''t)teR has the same distribution as {rt-u)t£R for any u G M. Then, in order to 
check conditions (i) and (ii) of Definition 2.4 it suffices to check them for the case 
t = 0. 

The probability measure Q° is itself regenerative. It assigns all of its mass to the 
collection of closed subsets of M+ . As remarked in [FT88] , it is well known that any 
regenerative probability measure with this property arises as the distribution of a 
random set of the form cl{Yt : Yt > Yq, t > 0}, where (lt)t>o is a subordinator (that 
is, a non-decreasing, real- valued Levy process) with Yq = - see [Mai71, Mai83]. 
Note that cljYt ■ Yt > Yq, t > 0} has the same distribution as clIYct : Yet > Y^o, t > 
0}, and the distribution of the subordinator associated with a regeneration law can 
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at most be determined up to linear time change (equivalently, the corresponding 
drift and Levy measure can at most be determined up to a common constant 
multiple). It turns out that the distribution of the subordinator is unique except 
for this ambiguity - again see [Mai71, Mai83]. 

We refer the reader to [FT88] for a description of the sense in which a stationary 
regenerative probability measure Q with regeneration law Q° can be regarded as 
Q° "made stationary". Note that if A is the Levy measure of the subordinator 
associated with Q in this way, then, by stationarity, it must be the case that 
iR^yHdy) < oo. 

Theorem 2.6. The random (closed) set Z is stationary and regenerative. 

Proof. It follows from Lemma 8.3 that Z is a.s. closed. 

We next show that Z is stationary. Note for m € M that u + Z ~ {t E M. : 
X(t-u) A X(t-u)- = M(t-u)}- Define {Xt)ten by Xt = Xt-u - ^(-u) for t e M 
and let M be the a-Lipschitz minorant of X. Note that Mt — Mt-u — ^(-u) for 
< g M. Therefore, it + -Z = {tsM:XtV Xt- = Mt] and hence u + Z has the same 
distribution as Z because X has the same distribution as X. 

We now show that Z is regenerative. For t G R set 

Dt := inf{s > t : X^ A Xs- = Ms} = dt o Z, 
Rt ■■= Dt - i, 

St := inf {s > t : Xs A X^- - a{s - t) < inf{X„ - a{u ~ t) : u < t}} , 

and Tt := Cl^^t <^{^u ■■u< s}. 

We claim that Xs^ < Xs^- a.s. Suppose to the contrary that the event A := 
{Xst > has positive probability. On the event A, Xg > Xst — {Xst—Xst-)/2 

for s e {St, St + S) for some (random) S > 0. Hence, Xs- > Xs^ - [Xs^ - Xs,-)/2 
for s G (St, St + 5), and so Xg A X^^ ~ a{s - t) > Xs^ A Xs^- - a{St - *) = 
Xst- — Ci{St — t) for s e [St, St + 5) on the event A provided 5 is sufficiently small. 
It follows that, on the event A, Xs^- — oi{St — t) < inf{X„ — a{u — i) : u < t} 
and Xs A Xg- — a{s — t) > inf{X„ — a{u — t) : u < t} ior t < s < St. Define a 
non-decreasing sequence of stopping times {Un}neN by 

Un ■■= inf |s > t : A X^^ - a{s - t) < mi{X^ - a{u - t) : u < t} + , 

and set Uoo '■= sup„gpj?7„. We have shown that, on the event A, Un < St for all 
n €N and Uoo = St- By the quasi-left-continuity of X, lim„_j.oo ^(7„ = Xu^ a.s. 
In particular, Xg^ — Xs^- a.s. on the event A, and so A cannot have positive 
probability. 

Lemma 8.4 now gives that 

Dt = inf {s>St:XtA Xt- + a{s - St) = inf {X„ + a{u -St):u> St}} 

almost surely. 

We have already remarked that Z is almost surely unbounded above and below, 
and hence condition (i) of Definition 2.4 holds. By Remark 2.5, in order to check 
condition (ii) of Definition 2.4, it suffices to consider the case t = 0. 

For notational simplicity, set S := Sq and D := Dq - see Figure 3 for two 
illustrations of the construction of S and D from a sample path. For a random time 
U, let Tjj be the cr-field generated by random variables of the form S^jj, where (^f)teR 
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is some optional process for the filtration {J^t)t€R (cf- Millar [Mil77b, Mil78]). It 
follows from Corollary 8.2 (where we are thinking intuitively of removing the process 
to the right of D rather than to the right of zero) that ne>o '^{^s ■ s < e} C To- 
Put 

X = (l,),>o {{Xs+s - Xs) + . 

By the strong Markov property at the stopping time S and the spatial homogeneity 
of X, the process X is independent of !Fs with the same distribution as the Levy 
process {Xt + at)t>o- Suppose for the Levy process {Xt + Q;t)t>o that zero is 
regular for the interval (0,oo). A result of Millar [Mil77a, Proposition 2.4] implies 
that almost surely there is a unique time T such that Xf — mi{Xs : s > 0} 
and that if f is such that X^. = inf{Xs : s > 0}, then f ^ f. Thus, f = 
sup{t > : A Xt- = ini{Xs : s > 0}} and D = S + f. Combining this 
observation with the main result of Millar [Mil78] (see Remark 2.7 below) and the 
fact that Xf = mf{Xs '■ s > 0} gives that {Xf^^)t>o is conditionally independent 
of J-D given Xf. Thus, again by the spatial homogeneity of X, {Xf^^ — Xf)t>o is 
independent of J^jj. This establishes condition (ii) of Definition 2.4 for t — 0. 

If zero is not regular for the interval (0, oo) for the Levy process {Xt+at)t>o, then 
zero is necessarily regular for the interval (0, oo) for the Levy process (X_4_+ai)t>o 
because this latter process the same distribution as {—{Xt + at) + 2at)t>o- The 
argument above then establishes that the random set — Z is regenerative. It follows 
from [FT88, Theorem 4.1] that Z is regenerative with the same distribution as 
-Z. □ 

Remark 2.7. A key ingredient in the proof of Theorem 2.6 was the result of 
Millar from [Mil78] which says that, under suitable conditions, the future evolution 
of a cadlag strong Markov process after the time it attains its global minimum 
is conditionally independent of the past up to that time given the value of the 
process and its left limit at that time. That result follows in turn from results in 
[GS74] on last exit decompositions or results in [PS72] on analogues of the strong 
Markov property at general coterminal times. We did not apply Millar's result 
directly; rather, we considered a random time D = Dq that was the last time 
after a stopping time that a strong Markov process attained its infimum over times 
greater than the stopping time and combined Millar's result with the strong Markov 
property at the stopping time. An alternative route would have been to observe 
that the random time D is a randomized coterminal time in the sense of [Mil77b] 
for a suitable strong Markov process. 

3. Identification of the associated subordinator 

Let Y ~ {Yt)t>Q be "the" subordinator associated with the regenerative set 
Z. Write S and A for the drift coefficient and Levy measure of Y. Recall that 
these quantities are unique up to a common scalar multiple. The closed range of Y 
either has zero Lebesgue measure almost surely or infinite Lebesgue measure almost 
surely according to whether S is zero or positive [Don07, Chapter 2, Theorem 3]. 
Consequently, the same dichotomy holds for the contact set Z, and the following 
result gives necessary and sufficient conditions for each alternative. 

Theorem 3.1. If a — 0, n(M) < oo, and \d\ = a, then the Lebesgue measure of 
Z is almost surely infinite. If X is not of this form, then the Lebesgue measure of 
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Z, is almost surely zero if and only if zero is regular for the interval (~oo, 0] for at 
least one of the Levy processes [Xf + Q;t)t>o and {—Xt + at)t>Q. 

Proof. Suppose first that cr = 0, n(M) < oo and \d\ — a. In this case, the paths 
of X are piecewise linear with slope d. Our standing assumption |E[Xi]| < a and 
the strong law of large numbers give Yirat^-oot"^ Xt — limt-y+oo ^^^^t — E[Xi]. 
It is now clear that Z has positive Lebesgue measure with positive probability and 
hence infinite Lebesgue measure almost surely. 

Suppose now that X is not of this special form. It suffices by Fubini's theorem 
and the stationarity of Z to show that P{0 G Z} > if and only if zero is not 
regular for (— oo, 0] for both of the Levy processes {Xt + at)t>o and {—Xt + at)t>o- 

Set /- := mi{Xt - at : t < 0} and /+ := ini{Xt + at:t>0}. Recall from (1.1) 
that Mo = A /+. Therefore, 

P{0 eZ}= V{r A /+ = Xo A Xo_ = 0} 

= P{/" = /+ = 0} 

= P{/- = 0}P{/+ = 0}, 

and so P{0 € Z} > ii and only if P{/- = 0} > and P{/+ = 0} > 0. 

Note that /~ has the same distribution as inf{— Xt + at : t > 0}. From the 
formulas of Pecherskii and Rogozin [PR69] (or [Ber96, Theorem VI.5]), 

(3.1) E[e^^"] = exp ( / / {e^"" ~ l)t-^¥{~Xt + at e dx} dt] 



and 

(3.2) E[e^^^]==cxp 



(/ / {e'^'' - l)t-^P{Xt + at e dx} dt] 

\Jo J{~oo,0] J 



Taking the limit as — )• oo and applying monotone convergence in (3.1) and in 

(3.2) gives 

(3.3) P{/" = 0} = cxp ^- t-^P{-Xt +at<0} dt 
and 

(3.4) P{/+ = 0} = cxp ^- ^ t-^P{Xt + at<0} dt 

Since we are assuming that it is not the case that (7 = 0, n(M) < oo and \d\ — a, 
we have V{Xt + at = 0} = V{-Xt + at = 0} = for aU t > 0. Moreover, by our 
standing assumption |E[Xi]| < a it certainly follows that both Xt+at and —Xt+at 
drift to +00. Hence, by a result of Rogozin [Rog68] (or see [Bcr96, Theorem VI.12]) 

/oo />oo 
t-^P{Xt + at <0} dt <oo and J t~'^P{~Xt + at < 0} dt < oo. 

The result now follows from (2.3) which implies that zero is not regular for the 
interval (— oo, 0] for both {~Xt + at)t>o and {Xt + at)t>o if and only if 

/ t^^¥{~Xt + at < 0} dt <oo and / t"^P{Xf +at<0}dt < oo. 
Jo Jo 

□ 



10 



JOSHUA ABRAMSON AND STEVEN N. EVANS 



Remark 3.2. (i) Note that zero is regular for the interval (—00, 0] for both 
{Xt + at)tyQ and (— + at)t>o when X has paths of unbounded variation, 
since then liminft_j.o t~^^t = —00 by (2.2). 

(ii) If X has paths of bounded variation and drift coefficient d, then 
linif^o^^H^t + at) = d + a and \imtiQt^^{-Xt + at) = -d + a by (2.1). 
Thus, if \d\ < a, then zero is regular for (—00, 0] for neither {Xt + at)t>o 
or {—Xt + at)t>o, whereas if \d\ > a, then zero is regular for (— oo,0] for 
exactly one of those two processes. 

(iii) If X has paths of bounded variation and |d| — a, then an integral condition 
due to Bertoin involving the Levy measure 11 determines whether zero is 
regular for the interval (—00, 0] for whichever of the processes {Xt + at)t>o 
or {—Xt + at)t>Q has zero drift coefficient [Ber97b]. 

Remark 3.3. Recall the notation G = sup{t <0:teZ},D = inf{i > : t e Z} 
and K = D — G (note that D — do o Z). If the Lebesgue measure of Z is almost 
surely zero (equivalently when 6 = [Don07, Chapter 2, Theorem 3]), then ^ Z 
and G < < D, and the distribution of K is obtained by size-biasing the Levy 
measure A; that is, 

(3.6) F{K e dx} = ^''^^'^■'] ^ 

(recall that y A{dy) < 00 since Z is stationary). 

If the Lebesgue measure of Z is positive almost surely (and hence 5 > 0) , then 
V{K = 0} > and we see by multiplying together (3.3) and (3.4) that 



P{K = 0} = cxp ^- ^ {P{Xt +at<Q} + P{-Xt + at < 0}) dt 
= exp ^- t^'^P{Xt i \-at, at]} dt 



(3.7) 



In this latter case, the conditional distribution of K given iiT > is the size-biasing 
of A. The relationship between 8 and A is easily deduced since P\K = 0} is the 
expected proportion of the real line that is covered by the range of the subordinator 
associated with Z. Thus, 

P{K = 0} 



Remark 3.4. Theorem 3.1 and Remark 3.2 provide conditions for deciding whether 
the Lebesgue measure of the contact set Z is zero almost surely or positive almost 
surely, i.e. whether (5 = or i5 > 0. In Theorem 3.8 we provide conditions for 
deciding whether A(M-|_) < 00 or A(M+) = 00 for the case 5 = and n(E) = 00. 
Since 5 = 0, these conditions determine whether the contact set Z is a discrete set 
or not. On the way, we provide in Propositions 3.5, 3.6, and 3.7 descriptions of the 
local behavior of a Levy process at its local extrema. 

Clearly, if = and n(]R) < 00, then A(]R+) < 00. Consider the remaining case 
(7 = 0, n(IR) = 00, and 5 > 0. We claim that A(IR+) = 00. To see this, suppose 
to the contrary that A(IR+) < 00, then there almost surely exists t\ < t2 such that 
Xt A Xt- = Mt for all ti < t < t2- Because t 1— Mt is continuous, the paths of X 
cannot jump between times ti and t2. However, when n(M) = 00 the jump times 
of X are almost surely dense in M. 
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Write 

(3.8) M- := \J{teR: XtAXt_ = inf {X« :se (t - e,t + e)}} 
for the set of local infima of the path of X and 

(3.9) -.^ [j{t e R : Xt A Xt- = sup{X, : s £ {t - e,t + e)}} 

for the set of local suprema. The following result is essentially due to Vigon [Vig03] . 

Proposition 3.5. Let X he a Levy process with paths of unbounded variation. 
Then, Xt — Xt_ for all t G Ai^ and all t G almost surely. Moreover, for any 
r > 0, liminfj^o ^^^{Xt+e ^ Xt) > r for all t G almost surely if and only if 

(3.10) / t-^¥{Xt e [0,rt]}dt < oo, 

Jo 

and limsupg^g £^^{Xt+^ — Xt) < — r for all t G almost surely if and only if 

(3.11) / t-^V{Xt e[-rt,0]}dt <oo. 

Jo 

Proof. We show the equivalence involving local infima. The equivalence involving 
local suprema then follows by a time reversal argument. 

Let {Xt)t>o be a copy of {Xt)t>o killed at an independent exponential time ^ 
with parameter < g < oo. Define 

p := arg inf Xt A Xt_ and cr := arg sup XfAXf_. 

o<t<? o<t<i 

By a localization argument such as the one indicated in the proof of [Vig03, Theorem 
1.3], it is sufficient to show 

(3.12) Xp = Xp_ 
and 

(3.13) liminf e"i(Xp+e -Xp)>r if and only if (3.10) holds. 

Because X has paths of unbounded variation, lim initio ^"^^t = ~oo and 
limsupj^Q <~^Xt = +00 almost surely by (2.2), and hence zero is regular for both 
(-cx),0] and [0,00). Equation (3.12) then follows from [Mil77a, Theorem 3.1]. The 
inequality (3.13) is exactly [Vig03, Proposition 3.6]. 

□ 

Proposition 3.6. Let X be any Levy process with paths of bounded variation with 
drift d 0. Then, Xt ^ Xt- for all t G A4~ and all t G Ai^ almost surely. 
Moreover, limg^o £^^{Xt+e ^ Xt) = d for allt E and all t almost surely. 

Proof. Using the same notation and arguments as in Proposition 3.5, it suffices to 
show that Xp ^ Xp_ almost surely and that 

(3.14) lime'\Xp+^ - Xp) ^ d. 

A result of Millar states that any Levy process for which zero is not regular for 
[0, cx)) must jump out of its global infimum and that any Levy process for which zero 
is not regular for (—00, 0] must jump into its global infimum - see [Mil77a, Theorem 
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3.1]. By (2.1), limt^o t^^Xt ~ d almost surely, and so one of these alternatives must 
hold. Hence, in either case, Xp ^ Xp_. 

Moreover, the fact that p is a jump time of X implies (3.14). To see this, we 
argue as in [PUll]. For (5 > 0, let < jf < J| < . . . be the successive nonnegative 
times at which X has jumps of size greater than 5 in absolute value. The strong 
Markov property applied at the stopping time jf and (2.1) gives that 

\v[ae-^{Xj8^^- Xj,) = d. 

£4-0 ' » 

Hence, at any random time V such that Xy 7^ Xv~ almost surely we have 

\i-me'^{Xv+e-Xv)^d. 



Proposition 3.7. Let X he a Levy process with paths of bounded variation, drift 
d = Q, and H(M) = 00. Then, lim^^o ^^^(-'^t+e ^ Xt) = for all t G and all 
t ^ Ai^ almost surely. Moreover, 

(i) Lf zero is not regular for [0, 00), then Xt > Xt- for all t (z and Xt = Xt- 

for all t Cz almost surely, 
(ii) Lf zero is not regular for (— oo,0], then Xt — Xt- for all t € A4~ and Xt < 

Xt- for all t almost surely. 

(Hi) Lf zero is regular for both (— oo,0] and [0,oo), then Xt — Xt- for all t G 
and all t Cz A4^ almost surely. 

Proof. Note that since H(E) — 00, zero must be regular for at least one of (— oo,0] 
and [0,00). Results (i), (ii) and (iii) are direct consequences of [Mil77a, Theorem 



Arguing as in Proposition 3.6, we get that limg^o £~^(-'^t+e — Xt) — for any 
time t such that Xt 7^ Xt-. Using the notation of Propositions 3.5 and 3.6, suppose 
that Xp = Xp- and liniinfe^o £~^{Xp+e - Xp) > 7 > 0. Then, for aU < 7' < 7 
the time p is the time of a local infimum of the process {Xt — 7'i)t>o- Since the drift 
coefhcient of this modified process is less than zero for all such 7', the path oi X must 
jump at time p, which is a contradiction. Hence, liminf^^o £~^iXp+e^Xp) =0. □ 

Theorem 3.8. Let X be a Levy process that satisfies our standing assumptions 
Hypothesis 2.2 and H(IR) — 00. Then, A(M_|_) < 00 if and only if 



Proof. We break the proof up into the consideration of a number of cases. All of 
the cases except the first rely on the facts that D is the time of a local infimum of 
the process (Xt + at)t>Q and that G is the time of a local infimum of the process 
(X-t + at)t>o. 

Case 1: The process X has paths of bounded variation almost surely and \d\ < a. 

Suppose that < d < a. By (2.1), limt^o^^^-^t — d. Therefore, zero is regular 
for (— (X),0] for the modified process (Xt — at)t>o but not for the modified process 
{Xt + at)t>o. Rogozin's regularity criterion (2.3) gives that 



□ 



3.11. 



(3.15) 
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and 



Hence, 



1 

-1 



r^V{Xt + at <0}dt< oo. 



/ r'^P{Xt e [-at,at]dt 
Jo 

= / t-'^¥{Xt < at}dt~ I t-^V{Xt < -at} 
Jo Jo 



dt 



oo, 



and the inequality (3.15) fails. Note by Theorem 3.1 that S > 0, and hence A(M+) = 
oo - see Remark 3.4. The proof for —a < d < is similar. 

Case 2: The process X has paths of bounded variation almost surely and \d\ > a. 

Suppose that d > a. By (2.1), liuit^Qt^^Xt = d, and so zero is not regular for 
(—00,0] for the modified process {Xt — at)t>o. It follows from (2.3) that 



Hence, 



[ t-^P{Xt - at < 0} dt < a 
Jo 

I t^'^V{Xt < at} dt < oo 
Jo 



and the inequality (3.15) certainly holds. It follows from Proposition 3.6 that 
limmi^io e^^ {{Xo+e + ae) — Xd) > 2a a.s. Thus, if 

D' inf{i > D -.teZ}, 

then D' > D a.s. The regenerative property of Z implies that Z is discrete, and 
hence A(M+) < oo. The proof for d < —a is similar. 

Case 3: The process X has paths of bounded variation almost surely, d = —a, and 
zero is not regular for (— oo,0] for the modified process (Xt + at)t>o. 

By (2.1), limj^o £^^{Xt — at) ~ —2a, and so zero is not regular for [0, oo) for the 
modified process {Xf — at)t>Q. It follows from (2.3) that 

[ t-^¥{Xt + at <0} dt <oo 
Jo 

I r ^P{Xt -at>Q}dt< oo. 
Jo 

[ t^^V{Xt e [-at, at] dt 
Jo 

= [ t-^dt- f t-^V{Xt < -at} dt - [ t-^V{Xt>at}dt 

Jo Jo Jo 

= oo, 

and the inequality (3.15) fails. Theorem 3.1 implies that (5 > and hence A(M+) = 
oo - see Remark 3.4. 



and 



Hence, 
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Case 4: The process X has paths of hounded variation almost surely, d = —a, and 
zero is regular for both (—00, 0] and [0, 00) for the modified process {Xt + at)t>o. 
As in Case 3, 



Also, 



and 



Hence, 



/ t^'^P{Xt -at>0}dt< 00. 
Jo 

[ t-'^P{Xt + at <0}dt^ 00 
Jo 

[ t-'^P{Xt + at>0}dt^ 00. 
Jo 

[ t^'^V{Xt e [-at,at]dt 
Jo 

= / t-^P{Xt>-at}dt- 1 t-^V{Xt>at} 
Jo Jo 



dt 



= 00, 

and inequality (3.15) fails. Note that (5 = by Theorem 3.1, so if A(]R+) < 00, 
then Mt = XD + c({t — D) ioi < t < e for some e > 0, but limini^io {{Xo+e + 
ae) — Xu) = a.s. by Proposition 3.7. Thus, we must have A(IR_(-) — 00. 

Case 5: The process X has paths of bounded variation almost surely, d ~ —a, 
zero is regular for (—00, 0] and not regular for [0, 00) for the modified process {Xt + 
at)t>Q. 

Similarly to Case 4, 



and 



In particular. 



( t^'^V{Xt ~at>0}dt< 00, 
Jo 

I r^P{Xt + ai<0} (it = 00, 
Jo 

I r^P{Xt + ai > 0}dt < 00. 
Jo 

[ t^^V{Xt>~at}dt<<x), 
Jo 



and the inequality (3.15) holds. Proposition 3.7 gives that > a.s. Thus, 

D' > D a.s. The regenerative property of Z implies that Z is discrete, and hence 
A(M+) < 00. 

Case 6: The process X has paths of bounded variation almost surely and d = a. 

This is handled by considering the behavior at G for the time reversed process 
in the manner of Cases 3,4, and 5. 

Case 7: The process X has paths of unbounded variation almost surely and 
t^^¥{Xt e [-at, (a + "/)t]}dt < 00 for some 7 > 0. 

Proposition 3.5 gives that liminfg^o {{X d+e + ct^) ^ ^ d) > 2a + j a.s., which, 
as in Case 2, implies that D' > D a.s. and hence A(M_|_) < 00. 
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Case 8: The process X has paths of unbounded variation, (3.15) holds, but 
lo t^^^{Xt e [-at, (a + 'y)t]}dt = oo for every 7 > 0. 

To get to the desired result that A(M_|.) < 00 we introduce a new technique 
involving convex minorants of Levy processes. 

As before, let {X^)t>Q be a copy of {Xt)t>o but killed at an independent expo- 
nential time ^ with parameter < q < 00, and let p = arginfo<t<^ Xt A Xt_. 

By results of Pitman and Uribe Bravo on the convex minorant of the path of a 
Levy process [PUll, Corollary 2], the linear segments of the convex minorant of the 
process {Xt + at)o<t<4 define a Poisson point process on K+ x K, where a point at 
{t,x) represents a segment with length t and increment x. The intensity measure 
of the Poisson point process is the measure on M+ x M given by 

(3.16) e~'^h~^F{Xt + ate dx}dt. 

In order to recreate the convex minorant from the point process, the segments are 
arranged in increasing order of slope. Note that the convex minorant after time p 
can be recreated by only piecing together the segments of positive slope. 

Let I be the infimum of the slopes of all segments of the convex minorant of 
{Xt + at)o<:t<^ that have positive slope. Under the assumption (3.15), it follows 
from (3.16) that 

P{I > 2a} = exp ^- J e~«*t"¥{Xt + at e [0, 2at]} dt^ > 0. 

Thus, with positive probability, there exists e > such that {Xp^t + at) — Xp > 
2at for all < t < £. Hence by Millar's zero-one law at the infimum of a Levy 
process, such an e exists almost surely. By the almost sure uniqueness of the value 
of the infimum of a Levy process that is not a compound Poisson process with 
zero drift [Ber96, Proposition VI. 4], almost surely there exists e > such that 
{Xp+t + at) -Xp> 2at for aU < i < e. 

Using the same localization argument as before, this behavior extends to all local 
infima almost surely, and hence is true at time D for the process {Xt~\-at)t>Q, which 
allows us to conclude that D' > D a.s. Since 6 — 0, this implies A(M+) < 00. □ 

Remark 3.9. An example of a process satisfying our standing assumptions for 
which (3.15) fails for all a > is given by truncating the Levy measure of the 
symmetric Cauchy process to remove all jumps with magnitude greater than m, so 
that the Levy measure becomes l|2;|<ma;~^ dx. To see this, first note that (3.15) fails 
for the symmetric Cauchy process because, by the self-similarity properties of this 
process, the probability that it lies in an interval of the form {at, bt) at time t > 
does not depend on t and t~^ dt = 00. Then observe that the difference between 
the probabilities that the truncated process and the symmetric Cauchy processes 
lie in some interval at time t is at most the probability that the symmetric Cauchy 
process has at least one jump of size greater than m before time t. The latter 
probability is 1 — e~^* with A = 2 x~^ dx < 00, and t~^{l — e~^*) dt < 00. 

Remark 3.10. If AT is a symmetric /3-stable process for 1 < /? < 2, then (3.15) 
holds for all a > 0. To see this, first note that Xi has a bounded density. Hence, 
by scaling, V{Xt € [-at, at]} = F{t'^^^Xi e [-at, at]} < ct^-^/f^ for some constant 
c depending on a, and then observe that jj^ t^^t^^^/^ dt < 00. Further cases where 
(3.15) holds for all a > are discussed in Remark 4.3. 
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The technique introduced at the end of the previous proof allows a strengthening 
of Propositions 3.5 and 3.6, which we state only for local infima but has a clear 
counterpart for local suprema. The result also covers much of the information from 
Proposition 3.7 but does not strengthen it. 

Theorem 3.11. Let X be an Levy process such that a ^ or n(M) < oo. Define 

r* := sup{r > : [ t-'^¥{Xt G [0, rt])dt < oo} 
Jo 



Then, 



limmie-^{Xt+s-XtAXt- 

eiO 



for all t (z A4 almost surely. Moreover, define, for r > and t > 0, 

r/'') := inf{.5 > : Xt+, - Xt A Xt_ < rs}. 

If t-'^V{Xt e [0,r*t]}dt < oo, then T^""'^ > for all t e almost surely. 

Proof. As usual, we need only show that the given properties hold at time p = 
arginfo<t<5X-' AXj^_. Suppose first that t-'^¥{Xt G [0,r*t]}dt < oo. Let I be 
the infimum of the slopes of all segments of the convex minorant of (^t)o<t<{ that 
have positive slope. It follows from (3.16) that 

¥{I>r*} = cxp(^-J^ e-'^H-^¥{Xte[0,r*t]}dt^ > 0. 

Thus, with positive probability, there exists £ > such that Xp+t — Xp > r*t for all 
< t < e. Hence, by Millar's zero-one law at the infimum of a Levy process, such 
an s exists almost surely. By the almost sure uniqueness of the value of the infima 
of a Levy process that is not a compound Poisson process with zero drift [Ber96, 
Proposition VL4], there exists almost surely e > such that X^+f — Xp > r*t for 

all < i < £. Hence, T^''*^ > a.s. 

For any < r < r* we have J^t-'^ViXt e [0,rt]}dt < oo. Applying the above 

(r) 

argument gives that Tp — almost surely, and thus 

liminf £-i(Xt+e -XtAXt-)>r 

for allteM^ almost surely, for all < r < r*. 

For any r > r* we have t~^P{Xt £ [0, rt]}dt — oo, and hence ¥{1 > r} = 0. 
Since the convex minorant of {Xt)o<t<^ almost surely contains linear segments with 

~ ~ (r) 

positive slope less that or equal to r, it follows that Tj = almost surely. Hence, 
for all r > r*, 

e"HXt+e - Xt A Xt_) < r 
for alH G almost surely. □ 

Remark 3.12. The value of r* is infinite when X has non-zero Brownian compo- 
nent or is a stable process with stability parameter in the interval (1,2] - see the 
discussion of abrupt processes in Section 4. Vigon provides in an unpublished work 
[Vig] a practical method for determining whether the integral in Theorem 3.11 is 
finite or not for processes with paths of unbounded variation: 

r t-'e-^'PiXt e [at, bt]} dt^^ f ( r 9^— dv\ dr, 
Jo Ja \Jo ^'(-^i)+^^ir / 
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where ^> is as defined in Section 2.1. 



In Section 6 we prove the following result, which characterizes the subordinator 
associated with Z when X has paths of unbounded variation and satisfies certain 
extra conditions. In Corollary 5.4 we show that these extra conditions hold when 
X has non-zero Brownian component. Note that the conclusion 5 = in the result 
follows from Remark 3.2(i). 

Theorem 3.13. Let X be a Levy process with paths of unbounded variation almost 
surely that satisfies our standing assumptions Hypothesis 2.2. Suppose further that 
Xt has absolutely continuous distribution for all t ^ 0, and that the densities of 
the random variables inft>o{Xt + ctt} and inft>o{^_t + at} are square integrable. 
Then. ^ and A is characterized by 



-0x 



) A{dx) 




exp 



izXt+izat 



t-'^E 



izXt—izat 



1) l{Xt > +at} 



— exp 



t-^E 



1) l{Xt < -at} 



-6t-\-izXt —izat 



dt 



1) l{Xt > +at} 




for > 0, and, moreover, A(]R+) < oo. 

Note that the existence of the densities of the infima in the hypothesis (ii) of 
Theorem 3.13 comes from the assumption that Xt has absolutely continuous dis- 
tribution for all t - see Lemma 5.1. 

When the conditions of Theorem 3.13 are not satisfied, we are able to give a 
characterization of A as a limit of integrals in the following way. Let X^ — X + eB, 
with B a (two-sided) standard Brownian motion independent of X, and let A*^ be 
the Levy measure of the subordinator associated with the contact set for AT^ . Then 
in the case S = we have the representation 



-Ox 



)A{dx) 



J xA{dx) 



— lim 



4^(l-e-^^)A'^(dx) 
J xA^idx) 



See Lemma 6.4 in Section 6 for details of this limit and (6.10) for a proof of the 
above equality. 

Theorem 3.8 together with the conclusion A(M_|_) < cx) of Theorem 3.13 result 
in the following. 

Corollary 3.14. Suppose the conditions of Theorem 3.13 are satisfied, then 



[ t-'^V{Xt e [~at, at]}dt < oo. 
Jo 
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4. The limit of the contact set for increasing slopes 

We now investigate how Z changes as a increases. For the sake of clarity, let X 
be a fixed Levy process with = and E[|Xi|] < oo. Write M^") = {Mf')t<3i for 
the a-Lipschitz minorant of X for a > |E[Xi]|, and put := {t G M : A Xt^ — 

M^f^}. For |E[Xi]| < a' < a", we have m[°'''^ < M^""^ < Xt for ah < e E (because 
any a'-Lipschitz function is also a"-Lipschitz), and so Za' C Za". We note in 
passing that Z^' is regeneratively embedded in Z^" in the sense of Bertoin [Ber97a] . 

If X has paths of bounded variation and drift coefficient d, then < a for all a 
large enough. Since limj^o t~^Xt = — limj^o t~^X-t = d, the law of large numbers 
implies that 

lim P{0 G Zo,} = lim P{inf (X* + at) = inf (X* - at) = 0} = 1, 

and thus the set Ua>|E[Xi]| ^^^^ Lebesgue measure. 

We now consider the case where X has paths of unbounded variation. In order 
to state our result, we need to recall the definition of the so-called abrupt Levy 
processes introduced by Vigon [Vig03]. Recall from (3.8) that is the set of 
local infima of the path of X, and that as noted in [VigOS], if the paths of X have 
unbounded variation, then almost surely Xt- = Xt for alH G A^~. 

Definition 4.1. A Levy process X is abrupt if its paths have unbounded variation 
and almost surely for all t G 

1. Xt+e - Xt- J r • f Xt+e — Xt 
iimsup = —oo and limint = +oo. 

Remark 4.2. An equivalent definition may be made in terms of local suprema 
[VigOS, Remark 1.2]: a Levy process X with paths of unbounded variation is abrupt 
if almost surely for any t that is the time of a local supremum, 

1- • r Xt+e — Xt- Xt+e — Xt 

iimmi = +00 and limsup = — oo. 

Remark 4.3. A Levy process X with paths of unbounded variation is abrupt if 
and only if 

(4.1) / t-'^PiXt G [at, bt]} dt < oo, Va < 6, 

(see [VigOS, Theorem 1.3]). Examples of abrupt Levy processes include stable 
processes with stability parameter in the interval (1,2], processes with non-zero 
Brownian component, and any processes that creep upwards or downwards. An 
example of an unbounded variation process that is not abrupt is the symmetric 
Cauchy process. 

Remark 4.4. The analytic condition given in Remark 4.S (4.1) for a Levy process 
X to be abrupt has an interpretation in terms of the smoothness of the convex 
minorant of X over a finite interval. The results of Pitman and Uribe Bravo [PUll] 
imply that the number of segments of the convex minorant of X over a finite interval 
with slope between a and b is finite for all a < 6 if and only if (4.1) holds. 

We now return to the question of the limit of Za. 
Theorem 4.5. Let X be a Levy process with X^ — and |E[Xi]| < oo. Then 
Ua>|E[Xi]| 2 . Furthermore, if X is abrupt, then Ua>|E[Xil| ^ ' 



LIPSCHITZ MINORANTS 



19 



Proof. Suppose that t E so that there exists e > such that inf{Xs : i — e < 
s < t + e} ^ Xt = Xt-. Fix any P > \E[Xi]\. Then, by the strong law of large 
numbers, inffX^ + /3s : s > 0} > — oo and inf{Xs — /3s : s < 0} > — oo. It is clear 
that if a e M is such that 

inf{X, + /3s : s > 0} V inf{X^ - /3s : s < 0}, 

a > 

e 

then Xt = Xt- = Mj*"^ and t e Z^. Hence Uq>|e[Xi]| ^ 

Now suppose that X is abrupt, and let t e for some a > \E[Xi]\. Then, one 
of the following three possibilities must occur: 

(a) Xt > Xt- and limsup^^o e~i(Xt+e - Xt-) < a; 

(b) Xt- > Xt and liminf^^o e^^l-'^t+E - Xt) > -a; 

(c) Xt- = Xt andlimsupg^o£"^(Xt+g-X(_) < a, liminfe^o e"H-'^t+£--'^t) > 

We discount options (a) and (b) by assuming that t is a jump time of X and 
then showing that the liminf or limsup part of the statements cannot occur. Our 
argument borrows heavily from the proof of Property 2 in [PUll, Proposition 1], 
which itself is based on the proof of [Mil77a, Proposition 2.4], but is more detailed. 

Arguing as in the proof of Proposition 3.6, for ^ > 0, let < jf < J2 < . . . be 
the successive nonnegative times at which X has jumps of size greater than d in 
absolute value. The strong Markov property applied at the stopping time and 
(2.2) gives that 

liminf £^"'^(Xj<s_|_g — Xjs) — —00 and limsupe^"'^(Xj5_|_g — X js) = +00. 

Hence, at any random time V such that Xy 7^ Xy- almost surely we have 

liminf e^"'^(Xy_|_g — Xy) — —00, 

and, by a time reversal, 

limsup e^^ {Xy^^ — Xy-) = +00. 

Thus, neither of the possibilities (a) or (b) hold, and so (c) must hold. It then 
follows from Theorem 4.6 below that X must have a local infimum or supremum at 
t. However, X cannot have a local supremum at t by Remark 4.2, and so X must 
have a local infimum at t. □ 

The key to proving Theorem 4.5 in the abrupt case was the following theorem 
that describes the local behavior of an abrupt Levy process at arbitrary times. This 
result is an immediate corollary of [Vig03, Theorem 2.6] once we use the fact that 
almost surely the paths of a Levy processes cannot have both points of increase 
and points of decrease [Fou98]. 

Theorem 4.6. Let X be an abrupt Levy process. Then, almost surely for all t one 
of the following possibilities must hold: 

(i) limsup^.,.oe"^(Xf+e - Xt-) = +00 and liminf^^o e~H-'^t+e - ^t) = -00; 
(a) limsupg.,.oe"H-'^t+e - ^t-) < +00 and liminfe^o e^H-'^t+e ^ ^t) = -00; 
(Hi) limsupg.|.Q e~^(Xt+e — Xt-) — +00 and liminfe^o ^^^C-^^t+e — Xt) > —00; 
(iv) X has a local infimum or supremum at t. 
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Remark 4.7. Theorem 4.5 shows that the a-Lipschitz minorant provides a method 
for "sieving out" a certain discrete set of times of local infima of an abrupt process. 
This method has the property that if we let a — > oo, then eventually we collect all 
the times of local infima. Alternative methods for sieving out the local minima of 
Brownian motion are discussed in [NP89a, NP89b]. One method is to take all local 
infima times t such that Xt+s — Xt > for all s g (— /i, h) for some fixed h, and 
then let h ^ 0. Another is to take all local infima times t such that Xg^ — Xf > h 
for some time s+ G (0, inf{s > : Xg — Xt = 0}) and such that Xs_ ~ Xt > h for 
some time s_ £ (0, inf{s < : Xs — Xt — 0}), and then again let ft, — > 0. This work 
is extended to Brownian motion with drift in [Fag09] . 

5. Future infimum of a Levy process 

For future use, we collect together in this section some preliminary results con- 
cerning the distribution of the infimum of a Levy process {Zt)t>o ^nd the time at 
which the infimum is attained. 

Let Z = {Zt)t>o be a Levy process such that Zq — 0. Set Z_t :— mi{Zs : < s < 
t}, t > 0. If Z is not a compound Poisson process (that is, either Z has a non-zero 
Brownian component or the Levy measure of Z has infinite total mass or the Levy 
measure has finite total mass but there is a non-zero drift coefficient), then 

(5.1) P{30 <s<t<u:Z^^Z^^ZtAZt-^Zj = 

- see, for example, [Ber96, Proposition VL4]. Hence, almost surely for each t > 
there is a unique time Ut such that Zjj^ A Zjj^^ = Z_t. If, in addition, Xmxt^oa Zt — 
-l-oo, then almost surely there is a unique time Uoo such that Zu^ l\Zu^_ — := 
inf{Z^ : s > 0}. 

Lemma 5.1. Let Z he a Levy process such that Zq = 0, Zt has an absolutely con- 
tinuous distribution for each t > 0, and limt_>.oo Zt = +oo. Then, the distribution 
of {Uao, Z^oo) restricted to (0,oo) x (— cx),0] is absolutely continuous with respect to 
Lebesgue measure. Moreover, V{(Uoo, Koo) — (OjO)} > if and only if zero is not 
regular for (— oo, 0). 

Proof. Because the random variable Zt has an absolutely continuous distribution 
for each t > 0, it follows from [PUll, Theorem 2] that for alH > the restriction of 
the distribution of the random vector {Ut,Zt) is absolutely continuous with respect 
to Lebesgue measure on the set (0,t] x (— c)o,0]. Observe that 

V{3s : {Ut,Zt) = {Uoo,Z^) yt>s}^ 1. 

Thus, if ^ C (0, oo) X (— oo, 0] is Borel with zero Lebesgue measure, then 

P{(C/oo,^oo) e ^} = lim r{{Ut,Zt) eA} = 0. 

The proof the claim concerning the atom at (0, 0) follows from the above formula, 
the fact that P{(C/t, — (0, 0)} > if and only if zero is not regular for the interval 
(—00,0) [PUll, Theorem 2], and the hypothesis that Mmt^oo Zt — +oo. □ 

Remark 5.2. Note that if the process Z has a non-zero Brownian component, 
then the random variable Zt has an absolutely continuous distribution for all t > 0. 
Moreover, in this case zero is regular for the interval (— oo,0) 
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Let r = {Tt)t>o be the local time at zero for the process Z — Z_. Write t ^ for 
the inverse local time process. Set := The process :— {H_t)t>o is the 

descending ladder height process for Z. If limt_j.oo Zt — +00, then _ff := — iJ is a 
subordinator killed at an independent exponential time (see, for example, [Ber96, 
Lemma VL2]). 

For the sake of completeness, we include the following observation that combines 
well-known results and probably already exists in the literature - it can be easily 
concluded from Theorem 19 and the remarks at the top of page 172 of [Ber96]. 

Lemma 5.3. Let Z be a Levy process such that Zq = and limf_j.oo Zt = +00. 
Then, the distribution of random variable Z_^ is absolutely continuous with a 
bounded density if and only if the (killed) subordinator iJ has a positive drift coef- 
ficient. 

Proof. Let S = {St)t>o be an (unkilled) subordinator with the same drift coefficient 
and Levy measure as -ff, so that —Z_^ has the same distribution as 5,^, where ^ is 
an independent, exponentially distributed random time. Therefore, for some q > 0, 

1*00 

F{-Z^eA}= qe''^'¥{St e A} dt 
Jo 

for any Borel set ACM. By a result of Kesten for general Levy processes (see, for 
example, [Ber96, Theorem ILIG]) the q-resolvent measure e~''*P{S'j S ■} dt of 
S is absolutely continuous with a bounded density for all g > (equivalently, for 
some (7 > 0) if and only if points are not essentially polar for S. Moreover, points 
are not essentially polar for a Levy process with paths of bounded variation (and, 
in particular, for a subordinator) if and only if the process has a non-zero drift 
coefHcient [Ber96, Corollary IL20]. □ 

Corollary 5.4. Let X be a Levy process that satisfies our standing assumptions 
Hypothesis 2.2 and which has paths of unbounded variation almost surely. Then, 
the random variables inf{Xf at : < > 0} and mi{Xt — at : t < Q\ both have 
absolutely continuous distributions with bounded densities if and only if X has a 
non-zero Brownian component. 

Proof. By Lemma 5.3, the distributions in question are absolutely continuous with 
bounded densities if and only if the drift coefficients of the descending ladder pro- 
cesses for the two Levy processes {Xt -|-at)t>o and {—Xt-\-at)t>o are non-zero. By 
the results of [Mil73] (see also [Ber96, Theorem VI. 19]), this occurs if and only if 
both {Xt -\- at)t>o and {—Xt -f at)t>o have positive probability of creeping down 
across x for some (equivalently, all) a; < 0, where we recall that a Levy process 
creeps down across a; < if the first passage time in (— cxi,a;) is not a jump time 
for the path of the process. Equivalently, both densities exist and are bounded if 
and only if the Levy process {Xt -\- at)t>o creeps downwards and the Levy process 
{Xt — at)t>Q creeps upwards, where the latter notion is defined in the obvious way. 

A result of Vigon [Vig02] (see also [Don07, Chapter 6, Corollary 9]) states that 
when the paths of X have unbounded variation, {Xt -f at)t>o creeps downward if 
and only if X creeps downward, and hence, in turn, if and only if {Xt — at)t>o 
creeps downwards. A similar result applies to creeping upwards. 

Thus, both densities exist and are bounded if and only if X creeps downwards and 
upwards. This occurs if and only if the ascending and descending ladder processes 
of X have positive drifts [Bcr96, Theorem VI. 19], which happens if and only if X 
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has a non-zero Brownian component [Don07, Chapter 4, Corollary 4(1)] (or see the 
remark after the proof of [Bcr96, Theorem VI. 19]). □ 

6. The complementary interval straddling zero 

6.1. Distributions in the case of a non-zero Brownian component. Sup- 
pose that X = (Xt)tgR Is a Levy process that satisfies our standing assumptions 
Hypothesis 2.2. Also, suppose until further notice that X has a non-zero Brownian 
component. 

Recall that M = {Mt)teR Is the a-Llpschltz mlnorant of X and Z Is the station- 
ary regenerative set {i e M : A Xt- = Mt}. Recall also that K ~ D — G, 
where G = sup{t < : Xt A Xt- = Mt] = sup{i < : t e Z] and 
D = lnf{t > Q : Xt A Xt- = MJ = M{t > : t e Z}. Lastly, recall that T 
Is the unique t e [G, D] such that Mt = max{Ms : s S [G, D]}. 

Let /+ (respectively, /~) be the joint density of the random variables we denoted 
by {Uoo,Z_^) In Lemma 5.1 In the case where the Levy process Z Is [Xt + at)t>o 
(respectively, {~Xt + at)t>o). 

Proposition 6.1. Let X be a Levy process that satisfies our standing assumptions 
Hypothesis 2.2. Suppose, moreover, that X has a non-zero Brownian component. 
Set L := T — G and R := D — T. Then, the random vector {T,L,R) has a 
distribution that is absolutely continuous with respect to Lebesgue measure with 
joint density 

(r. A, p) 1-^- 2a / / {X,h)f+{p,h)dh, \, p > and t - X < < t + p. 

J —oo 

Therefore, (T, G, D) also has an absolutely continuous distribution with joint den- 
sity 

(r, 7, (5) 2a / / {t - j,h)f^{S ~ T,h) dh, j < < 6 and < t < 5, 

J —oo 

and K has an absolutely continuous distribution with density 

K^2aK / f-{^,h)f+{K~ ^,h)dhd^, K>0. 

Jo J -oo 

Proof. Observe that X Is abrupt and so, by Theorem 3.8 and Remark 4.3, Z Is a 
stationary discrete random set with Intensity 



7R+a;A(da;)\ ^ ^ A(I 



< CO. 



) J J^^xA{dx) 

Hence, the set of times of peaks of the a-Llpschltz mlnorant M Is also a stationary 
discrete random set with the same finite Intensity. The point process consisting of 
a single point at time T Is Included In the set of times of peaks of Af , and so for A 
a Borel set with Lebesgue measure \A\ we have 

P{r e ^} < P {at least one peak of M at a time t e A} 

< E [number of times of peaks In A] 

^ A(R+) 

4^xA(dx)l I- 
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Thus, the distribution of T is absolutely continuous with respect to Lebesgue mea- 
sure with density bounded above by A(IR+)/ Jj^^ xK{dx). 

It follows from the observations made in the proof of Theorem 2.6 about the 
nature of the global infimum of the process X that under our hypotheses, almost 
surely Xg ^ Xg- = Mt - a\G - T| = Mt - aL, Xd = Xd- = Mt - a\D -T\ = 
Mt - aR, and Xt A Xt- > Mt - a\t ~ T\ for t ^ {G, D}. Thus, 

= inf{ ^T+t - (Mt - at) : t > 0} = Xt+r - {Mt - aR) 

and 

= inf {^T+t - [Mt + at):t<Q} 
= inf {^T-t - {Mt - at) : t > 0} = Xt-l - {Mt - aL). 

Consequently, 

Xt-l - Xt + aL = inf {^T-t - Xt + at : t > 0} 
''^'^^ = inf{XT+t -XT + at:t>Q)}^ Xt+r - Xt + aR. 

Conversely, (T, L, R) is the unique triple with T — L<0<T + R such that (6.1) 
holds. 

Fix T e M and A, p e M+ such that r - A < < t + p. Set 

Z^r := Xr-t - Xr+at, t> 0, 
Zr := M{Z^r ■.t>0}, 

inf{t >0: Z^r ^ ZT}. 

For < Ar < p set 

Zf := Xt+r+ls,r ~ -'^r+Ar + od,^ t > 0, 

Z+ := inf{Z+ : < > 0}, 

[/+ ;= inf{t > : Z+ = Z+}. 

From (6.1) we have that 

P{T e [t, r + Ar], L>\R> p\ 
(6.2) < P({C/" > A - At, J7+ > p - At} 

n {30 < s < At : + + as = X^+at + 2;+ + a(AT - s)}). 
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Similarly, 

P{r e [t, r + At], L> X, R> p} 

> v{{u- > X,U+ > p} 

n {30 < s < At : Xr + Zr + as = Xr+Ar + Z+ + a(Ar - s)} 

n {mi{Xr+s - {Xr + Zr + as) : < s < At} > 0} 

n {mi{Xr+AT-s - (Xr+Ar + Z+ + as) : < s < At} > 0}) 

(6.3) > P({C/- >X,U+> p} 

n {30 < s < At : Xr + Z~ + as = Xr+Ar + Z^ + a{AT - s)}) 

- P({30 < s < At : Xr + zr + as ^ Xr+Ar + Z+ + a(Ar - s)} 
n {ini{Xr+s - [Xr + Z- +as):Q<s< At} < 0}) 

- P({30 < s < At : Xr + zr + as = Xr+Ar + Z+ + a(Ar - s)} 
n {iiii{Xr+Ar-s - {Xr+Ar + Z+ + as) : < s < At} < 0}). 

Observe that 

P({30 < s < At : Xr + zr + as ^ Xr+Ar + Z+ + a{AT - s)} 
n {mi{Xr+s - (Xr + Zr +as) :0<s< At} < 0}) 
= P({{30 < s < At : {Z+ - zr) + {Xr+Ar - Xr) = 2as - aAr} 
n {Z- > inf {Xr+s -Xr- as)}) 

0<s< Ar 

= P({{(Z+ -Zr) + [Xr+Ar -Xr)e [-aAr, aAr]} 
n{Zr > inf (Xr+s -Xr- as)}). 

0<s<Ar 

By Corollary 5.4, the independent random variables Zr and Z^ have densities 
bounded by some constant c. Moreover, they are independent of {Xr+s)a<s<Ar- 
Conditioning on Zr and {Xr+s)o<s<Ari we see that the last probability is, using 
I • I to denote Lebesgue measure, at most 

E[c\[Z- - (Xr+Ar -Xr)- aAT, Z' - (Xr+Ar - Xr) + aAr]] 
X l{Zr > inf (Xr+s -Xr- as)}] 

0<s< Ar 

= 2caATF{Zr > inf (Xr+s - Xr - as)}. 

0<s<Ar 

Consequently, 

P({30 < s < At : Xr + zr + as = Xr+Ar + Z+ + a{AT - s)} 

(6.4) n {M{Xr+s -(Xr + Zr +as):0<s< At} < 0}) 
^ o(At) 

as Ar i 0. 

The same argument shows that 

P({30 < s < At : Xr + zr + as ^ Xr+Ar + Z+ + a(Ar - s)} 

(6.5) n {mf{Xr+Ar-s - (Xr+Ar + Z+ + as) : < s < At} < 0}) 
= o(At) 
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as At i 0. 

Now, 

P{{U- > \,U+ > p} 

n {30 < s < At : Xr + Zr + as ^ Xr+Ar + Z+ + ^(At - s)}) 
= v{{u- > X,U+ > p} 

n {30 < s < At ; (Z+ - Z~) + {Xr+Ar - Xr) = 2as - aAr}) 
= ¥{{U- > \,U+ > p} 

n{{Z+ -Z-) + {Xr+Ar -Xr)e [-oAt, +aAr]}). 

The random vectors {U~,Z~) and {U~^,Z^) are independent with respective 
densities /~ and /+, and so the joint density of {U~ , ,Z^ — Z_~) is 



{u,v,w)t-^ / / {u,h — w)f {v,h)dh. 

J —oo 

Thus, using the facts that the random variable Z^ — Z^ is independent of Xr+Ar 
Xr and the latter random variable has the same distribution as XAr^ 

V{{U- > X,U+ > p} 

n {{Z+ - Zr) + {Xr+Ar - Xr) £ [-aAr, +aAT]}) 



A 



du / dv 



dw 



dh 



X P{-w-aAT < XAr < -w + aAT}f^{u,h-w)f+{v,h). 
By Fubini's theorem, 

/oo 
dwV{-w - aAr < XAr < + aAr} 
-oo 

" poo 

= E / dw l{-XAr - aAr <w < -XAr + aAr} 

.J — OO 

= E [2aAr] = 2aAT. 
Moreover, for any e > At, 

/oo 
dwV{-w - aAr < XAr < -w + aAT}l{\w\ > e} 
-OO 

" nOO 

= E / dw 1{-Xat - aAr <w< -Xat + aAr, > e} 

,J —oo 

= E[(|XAr|-(e-AT))+A(2AT)]. 

Note that (At)"1 [(|Xat| - (e - At))+ A (2At)] < 2 and that the random variable 
on the left of this inequality converges to almost surely as At J, 0. Hence, by 
bounded convergence, 

/oo 
dw (At)~^P{-u; - ckAt < XAr < -w + q;At}1{|w| > e} = 0. 
-oo 

Furthermore, the independent random variables Z~ and both have bounded 
densities by Corollary 5.4; that is, the functions h i-> du f^{u,h) and 
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h i-> dv {v, h) both belong to n L°° . Therefore, the functions h 
J^duf^{u,h) and ft- 1~> dv {v, h) both certainly belong to n 
It now follows from the Lebesgue differentiation theorem that 



lim 

Ar^O 



/oo poo 
dw ¥{-w - aAr < Xat < -w + aAr} / du {u, h ~ w) 
-oo J X 

/>oo 

2a / du f~{u, h) 



for Lebesgue almost every /i e M. Moreover, the quantity on the left is bounded 
by sup^gK 2a/^ /i) < oo. Therefore, by (6.2), (6.3), (6.4), (6.5), and 

bounded convergence, 



lim {At)-^V{T e [t, r + Ar], L > A, i? > p} 

(6.6) r°o foo POO 

= 2a du dv dh f' {u, h)f+ {v, h). 

J X J p J —oo 



As we observed above, the measure P{T e dr} is absolutely continuous with 
density bounded above by A(E+) < oo, and so the same is certainly true of the 
measure P{T S dr, L > X, R > p} for fixed A and p. Therefore, by (6.6) and the 
Lebesgue difi'erentiation theorem. 



P{T e A, L> X, R> p} 

/OO nOO nOC nOC 

dr du dv dhf-(u,h)f+{v,h)l{TeA} 
-oo J X J p J —oo 



for any Borel set A C (— p. A), and this establishes that (T,L,R) has the claimed 
density. 

The remaining two claims follow immediately. □ 



Corollary 6.2. Under the assumptions of Proposition 6.1, 



du 



/oo I r poo poo >, 

f exp |y dtj [e~<^t+"^ _ l]t-'^¥{Xt -ate dx}j 

X exp 1^ dtj^ ^^-et-izx _ i]t-ip{_Xt -ate j dz. 
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Proof. From Proposition 6.1, 

/ K / f-{K- ^,h)f+{£_,h)e-'^'' d£,dKdh 

-oo Jo Jq 

/O poo poo 
/ / Kf-{K-^,h)f+{^,h)e-'^''dKd^dh 
-oo Jo J^ 

pQ I poo poo 



-CO \ JO 

oo 



(6-7) +/ ^f+{h,Oe-'^ f-ih,K-Oe-'^^-^UKdAdh 



2a / / /^(C,/^)e~^^ / Kr{K,h)e'^''dKd£, 



-oo \ Jo 

oo 



+ / e.r(e,/»)e- 







^ r{K,h)e-^'' dKd^dh 



= -'4e[ L (f ■ 

Viewing /^(C, h)e~^^ and h)e~^'^ dn as functions of /i that belong 

to L^nL°° C L^, we can use Plancherel's Theorem and then the Pecherskii-Rogozin 
formulas [Don07, p. 28] again to get that E[e^^''^] is 

7 pOO I pOO pOO 



oo /"OO 



"'0 



/- (k, -h)e^^'^'^'^ dn dh dz j 
47ra-^y" ^expjjJI dt [e-'^*+'''' - l]t-^P{Xt - at e dx} 
X exp y" [e-s*+»^^ - l]i-ip{-Xf - at e dz 

47ra^y" ^expjy [6^^*+'^^ - l]t-ip{Xt - at e dx} 

xexpjy di^ [e^^'^'^^^-llt^ipj-Xf-ate da;}| j dz. 



□ 



6.2. Extension to more general Levy processes. Corollary 6.2 establishes 
Theorem 3.13 when X has a non-zero Brownian component. The next few re- 
sults allow us establish the latter result for the class of Levy processes described in 
its statement. 
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Recall the definitions 

G := sup{t <0:XtAXt-= Mt} = sup{i < : i G Z}, 
D := inf{i >Q:XthXt-^ Mt} = inf{i > : t G Z}, 
T ■= argmax{Mt : G < t < Z)}, 

S inf{t > : A - at < inf{X, - as : s < 0}}. 

As in the proof of Theorem 2.6, it follows from Lemma 8.4 that almost surely 

D = ini{t >S■.Xt^Xt-+ a{t - S) = inf{X„ + a{u - S) : u > S}}. 

Proposition 6.3. Suppose that X is Levy process satisfying our standing assump- 
tions Hypothesis 2.2. Then, P{0 ^ Z, S = 0} — 0. In addition, 

(a) If X has paths of unbounded variation, then G < T < S < D a.s. 

(b) If X has paths of bounded variation and drift coefficient d satisfying d < —a, 
then G < T < S < D a.s., and if X has paths of bounded variation and 
drift coefficient d satisfying d > a, then G < T < S < D a.s. 

(c) IfX has paths of bounded variation and drift coefficient d satisfying \d\ < a, 
then almost surely either € Z and G = T = S = D = 0, or ^ Z and 
G < T < S < D. Furthermore, T = S = D almost surely on the event 
{T = S}. 

Proof. Firstly, if ^ Z, then inf{Xu — : u < 0} < 0, and thus S* > a.s. on the 
event {0 ^ Z}. 

(a) Suppose that X has paths of unbounded variation. We have from Theo- 
rem 3.1 (see Remark 3.2 (i)) that ^ Z almost surely. It follows from (2.2) that 
at the stopping time S 

-liminf £"\Xs+j - Xs) = limsupe"^(X5+e - Xs) = oo, 

and hence it is not possible for the a-Lipschitz minorant to meet the path of X at 
time S. Thus, T < S < D almost surely by Corollary 8.5. By time reversal, G < T 
almost surely. 

(b) Suppose X has paths of bounded variation and drift coefficient d satisfying 
\d\ > a, then we have from Theorem 3.1 (see Remark 3.2 (ii)) that ^ Z almost 
surely. Therefore, by Corollary 8.5, if T = then T = S = D. 

Suppose that d < —a. It follows from (2.1) that 

\ime^'^{Xs+e - Xs) = d, a.s. 

Thus, S ^ Z and, in particular, S < D, so that T < S < D a.s. 

On the other hand, if d > a, then the Levy process (Xt — a<)t>o has positive drift 
and so the associated descending ladder process has zero drift coefficient [Don07, 
p. 56]. In that case, for any x < we have Xy < x almost surely, where V := 
inf{t >0: Xt-at<x} [Ber96, Theorem III.4]. Therefore, 

Xs — aS < inf{X„ — au : m < 0} a.s. 

If T = S", then T = S = Dhy Corollary 8.5, and then 

Xs = Xjj A Xjj^ 

= XgA Xg- + a{D - G) 
^XGhXG-+a{S-G), 
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which results in the contradiction 

Xg a Xg- - aG ^ Xs - aS < inf{X„ -au:u<0}. 

Thus, T < S <D a.s. 

The results for G now follow by a time reversal argument. 

(c) Suppose X has paths of bounded variation and drift coefhcient d satisfying 
\d\ > a. We know from Theorem 3.1 and Remark 3.2 that the subordinator asso- 
ciated with Z has non-zero drift and so Z has positive Lebesgue measure almost 
surely. The subset of points of Z that are isolated on either the left or the right is 
countable and hence has zero Lebesgue measure. It follows from the stationarity of 
Z that G = T = S = D = almost surely on the event {0 e Z}. The remaining 
statements can be read from Corollary 8.5. □ 

Lemma 6.4. Let X be a Levy process that satisfies our standing assumptions 
Hypothesis 2.2. Suppose, moreover, that if X has paths of bounded variation, then 
\d\ 7^ a. For £ > set X'^ ~ X + eB, where B is a standard Brownian motion on 
M, independent of X . Define G^, and — — G^ to be the analogues of G, 
D and K with X replaced by X^ . Then, {G^ , D^) converges almost surely to (G, D) 
as e and so converges almost surely to K as e 

Proof. By symmetry, it sufhces to show that Z?^ converges almost surely to D as 
e 4 0. We first show the convergence on the event {S > 0}. 

Let S'^ be the analogue of the stopping time S with X replaced by X^ . As we 
observed in the proof of Theorem 2.6, Xs — aS = Xs A Xs- — aS < inf{X„ — au : 
u < 0}. If X has paths of unbounded variation or bounded variation with drift 
satisfying d < a, then, since S" is a stopping time, limmiuis{Xu — Xs — a{u — 
S))/{u — S) < 0. li X has paths of bounded variation with drift satisfying d > a, 
then by the remarks at the top of page 56 of [Don07] , the downwards ladder height 
process of the process (Xu—au)u>o (resp. {—Xu+au)u>o) has zero drift (resp. non- 
zero drift). By Lemma 5.3, the distribution of inf{X„ — au : m < 0} is absolutely 
continuous with a bounded density, and hence 

P {Xs -aS = inf {X„ - au : u < 0}} = 

by Fubini's theorem and the fact that the range of a subordinator with zero drift 
has zero Lebesgue measure almost surely. 

For all three of these cases, given any 6 > we can, with probability one, thus 
find a time t & {S,S + 5) such that 

Xt A Xt- - at < \ni{Xu - au:u<0}. 

By the strong law of large numbers for the Brownian motion B, 

liminfjX^ ~ au: u <0} = inf{X„ ~ au : u < 0}. 

Hence, Xf A Xf_ — at < mi{X^ — au : u < 0} for e sufficiently small, and so 
< S + 6 for such an e. Therefore, limsupg^g — 
On the other hand, for any 6 > we have 

inf {Xt A Xt- - at- inf{X„ - au : u < 0} : t e [0, {S - S)+]} > 0. 

Thus, X^ A X^_ -at> mi{X^ - au : u < 0} for all t e [0, {S - 6)+] for e suffi- 
ciently small, so that S'^ > {S — S)+. Therefore, lim inf S"^ ^ Consequently, 
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Now, as a result of the uniqueness of the global infima of Levy processes that 
are not compound Poisson processes with zero drift [Ber96, Proposition VI. 4], and 
the law of large numbers applied to -B, we have 

limarg inf {X^ + a{u - S^)} = arg inf {X^ + a{u - S)}. 

e^O u>S^ u>S 

It follows readily that D'^ converges to D almost surely as e ^ on the event 
{S>0}. 

Suppose now that we are on the event {S = 0}. Then, by Proposition 6.3, G Z 
almost surely, and we may suppose that X satisfies the conditions of part (c) of 
that result, so that G = T = S = D = almost surely. Then, by the strong law of 
large numbers for the Brownian motion B, almost surely 

lim int^Xf, — au} — lim inf iXf. + au} — 0. 

e^O tt<0 e^O ti>0 

Therefore, also converges to D almost surely as e J, on the event {S ~ 0}. □ 

We are finally in a position to give the proof of Theorem 3.13. Suppose for the 
moment that X has a non-zero Brownian component. It follows from Theorem 3.1 
that (5 = 0, and hence from (3.6) we have that 



J^^{l-e-'-)A{dx) _ 4^ [lUxe-^-d^) A{dx) 



J xA{dx) 



J^^xA{dx) 



By Corollary 6.2, this last integral is 



dif^ / ¥.[e-'^'^]dip. 
Jo 



Ana 



(6.9) 



exp 



exp 



t-'-E 



l^^izXt — izoit 



+ (e 



— 6t-\-izXt-\--izat 



- 1) l{Xt < -at} 

— 6t-\-izXt.—izat 



1) l{Xt < -at} 




as claimed in the theorem. 

Now suppose X has zero Brownian component, but satisfies the conditions of 
Theorem 3.13. Since X has paths of unbounded variation almost surely, it follows 
from Remark 3.2 that 6 = 0. Let X^ = X + sB and K'^ be as in Lemma 6.4, and 
let be the Levy measure of the subordinator associated with the set of points 
where X^ meets its a-Lipschitz minorant. By Lemma 6.4 we know that — > K 
almost surely, and thus since i5 = 0, arguing as in (6.8) we have 



-ex\ 



A{dx) 



(6.10) 



J^^xA{dx) 



Jo 



dip 



= lim / Efe-^-^'l dip = lim 
£;o Jq £io 



4^(l-e-^-)Anrfx) 
J^^xA^idx) 
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Now, in the notation of of the proof of Corollary 6.2 , it can be seen that the 
square integrability of the densities of mityQ{Xt + at} and inff>o{— ^t + ai} implies 
that 

I /+(e,Me"^"'rfC)(y f-{K,h)e-'^''dKjdh<oo 

for all 9 > 0. Thus, by the same methods used in the proof of Corollary 6.2 from 
the last line of (6.7) onwards, it follows that (6.9) is finite. Then, since for each 
fixed value of z the integrand in (6.9) is a product of characteristic functions of 
certain infima, and hence not equal to zero, we can apply Fubini's theorem to swap 
the order of the integrals within the exponentials (here we are using the absolute 
continuity of the distribution of Xf for all t > 0). We now have that the integrand 
for each fixed value of z with Xt replaced by X^ converges to the inegrand with 
just Xt as e ^ 0. Then, by finiteness of (6.9), we have that (6.9) with Xt replaced 
by Xt converges to (6.9). 

It remains to show that A(M+) < oo. We have from (6.7) that 



/i,^(l-e"^-)A(dx) 




f+{(,h) di)(^r r{^,h) dn) dh 



/+($, h)e''^ di) ( r r{K, h)e-'^ dn) 



dh 



f^i^,h)d^ 



f {k, h) dKj dh \ < oo 



as 6* — > oo, and we conclude that A(M+) < oo. 



□ 



7. LiPSCHITZ MiNORANTS OF BrOWNIAN MOTION 

7.1. Williams' path decomposition for Brownian motion with drift. We 

recall for later use a path composition due to David Williams that describes the 
distribution of a Brownian motion with positive drift in terms of the segment of the 
path up to the time the process achieves its global minimum and the segment of 
the path after that time - see [RW87, p. 436] or, for a concise description, [BS02, 
Section IV.5]. 

For fi R, let Z^'^') — {zj:^^)t>o be a Brownian motion with drift fi started at 
zero. Take /3 > and let E he a, random variable that is independent of Z^~'^'> and 
has an exponential distribution with mean (2/3)~^. Set 

Te ■■= inf{< > : Z'--^^ = -E}. 

Then, there is a diffusion W = {Wt)t>o with the properties 

(i) W is independent of Z'^^'^^ and E; 

(ii) Wo = 0; 

(iii) Wt>0 for alH > a.s.; 

such that if we define a process (Zt)t>o by 



(7.1) Zt 



' Z\ ^\ 0<t<TE, 

Z^ff +Wt-T^, t>TE, 
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then Z has the same distribution as Z'^'. Thus, in particular, 

(7.2) - \iii{zf^ : i > 0} - Exp(2/3) 

and the unique time that Z'^^ achieves its global minimum is distributed as Te- 
Recall also that 

(7.3) E[inf{t > : Z^^' = ^^i] = ^ 

for ft, < (see, for example, [BS02, page 295, equation 2.2.0.1]). 

7.2. Random variables related to the Brownian Lipschitz minorant. 

Proposition 7.1. Let X be a Brownian motion with drift (3, where < a. Then, 
the distribution of K is characterized by 



(^^29 +{a + /3)2 + ^20 + (a - /?)2 + 2a) ' 
for > 0, and hence A is characterized by 



J^^xA{dx) (^20 + (a - /3)2 + a - /?) (^20 + (a + /3)2 + a + /?) 

/or 6* > 0. 

Proof. We have from [BS02, page 269, equation 1.14.3(1)] that 

r (^, h)e-'i d^ = 2(a - /3)eMV2e+("-/3)^+("-/5)) 



and 

/+(e, /i)e-«« = 2(a + /3)e''(%/2e+("+/3)^+("+/3)). 







Thus, from (6.7), 



\ + (a + /3)2 + ^20 + (a - PY + 2a ^ 



(^20 + (a + /3)2 + ^29 + (a - /3)2 + 2a) ' 



as required. 
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Now, by (6.8), 
4^(l-e-^-)A(dx) 



E[e^'^'^] dip 



1 

^261 +(a + /3)2 + ^261 + {a - I3f + 2a. 
■ 1 
4a 



8a(a2 - 



^29 + (a + + v'2^ + (a - + 2a 

4(a2-^2)g 

( + (a - /?)2 + a - /?) ( + (a + /?)2 + a + /?) 



after a little algebra. 



□ 



Remark 7.2. There is an alternative way to verify that the Laplace transform for 
K presented in Proposition 7.1 is correct. Recall from the proof of Theorem 2.6 
that D = S + T, where the independent random variables S and T are defined by 



and 



with 



S = inf {s > : Xs — as = inf{X„ — au : u < 0}} 
f = sup{i > : Xf = inf{X^ : s > 0}} 



{Xs) 



s>0 



ls>0 ■ 



Set /~ := inf{X„ — au : u < 0}. Because {X_t + at)t>o is a Brownian motion 
with drift a — /3, we know from Subsection 7.1 that — /~ has an exponential dis- 
tribution with mean (2(a — Now (Xt — at)t>o is a Brownian motion with 
drift f3 — a, and so, again from Subsection 7.1, S* is distributed as the time until 
this process achieves its global minimum. It follows that 



Efe" 



2(a~/3) 



and 



E[e 



-eTi 



y/29 + {a-l3)^ + a-P 
2{a + (3) 



y/WTi^+W + a + p 

- see, for example, [BS02, page 266, equation 1.12.3(2)]. 

By stationarity, D has the same distribution as U{D — G) = UK, where U is an 
independent random variable that is uniformly distributed on [0, 1]. Thus, 

l/«Jl-e-«-)A(dx) 

OK 



E[e-^°] ^ / E[e-"''-^] du = E 



1-e 



X A(da 
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and 

/r^ a; A{dx) 



-ST] 



4(a2 _ p2 



^26 + {a- /3)2 + a-pj [^^26 + {a + P)^ + a + p 

This equality agrees with the one found in Proposition 7.1. Differentiating the 
expression on the right with respect to 6 and recalling the observation (6.8), we 
arrive at the the expression for the Laplace transform of K in Proposition 7.1. 

Proposition 7.3. Let X be a Brownian motion with zero drift. Then, 



V{K e dn} 



/27r 



/2- 



dK, 



where $ is the standard normal cumulative distribution function. Thus, 

A(M+) ^ ' 

Proof We have from [BS02, page 269, equation 1.14.4(1)] that 



Thus, by Proposition 6.1, 
F{K e dK} _ 4a3Ke-"''=/2 r'^ r° 
dn TT 



-2ah 



/2^^3/2 



exp 







oo 
1 



_ 4a3e-"'''/2 .0 

The change of variable y = ^(^i^^^ — 4 gives that 
/■^/^ 1 

for any c > 0, and hence 



2e 



exp < 2oih 



exp 



k/i2 







2e('*-e) 

h^l2K 



dhdi 
dn dh. 



exp 



c 



d^ = e- 



dK 



TTK 



The further change of variable z — 2k ^^^h — aK^^"^ leads to 



{k^^^z + aK)- 



1 



^27r 



-^'/^dz 



= -Aa-^ ( =e 

x/2^ 



+ aK<i>(-aK^/^) 



4a-^ 



^l/2g-a^K/2_4^4^^(_ 



,1/2) 
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Because A{dx) is proportional to x ^P{A' e dx}, we need only find 
Im+ G dx} to establish the claim for A, and this can be done using methods 

of integration similar to those used in Remark 7.4 below to check that the density 
of K integrates to one. □ 

Remark 7.4. We can check directly that the density given for K integrates to one. 
For the first term, we use the substitution 77 — a'^K/2, and for the second we use 
the substitution rj = o^k and then change the order of integration to get that the 
integral of the claimed density is 

4 f°° 




r(5/2) Jo 



Proposition 7.5. Let X be a Brownian motion with drift /3, where |/?| < a. Recall 
that T := argmax{M( : G < t < D} and H := Xt - Mt- Then, H has a 
Gamma(2, Aa) distribution; that is, the distribution of H is absolutely continuous 
with respect to Lebesgue measure with density h {Aafhe-'^'^^ , h>0. Also, 

nT>o} = l(i + - 

2 \ a 

and the distribution of T is characterized by 


Proof. Consider the claim regarding the distribution of H. A slight elaboration of 
the proof of Proposition 6.1 shows, in the notation of that result, that the random 
vector (T, L, R, —H) has a distribution that is absolutely continuous with respect 
to Lebesgue measure with joint density (t, A,p, 77) ^ 2af^ {X,ri)f^ {p,rj), A,p > 0, 
T — X < < T + p, 7] < 0. Therefore, 



V(a + - 261 + 3a - /3 y/{a - l3)^ + 29 + 3a + B 



POO POO 

¥{Hedh} = 2a / {X + p)f-{X,~h)f+{p,-h)dXdpdr]. 
Jo Jo 

By (7.2), 

pOO 

(7.4) / /- (A, -h) dX^2(a~ /3)e-2("-'3)''. 

Jq 

Combining this with (7.3) gives 

/o _ 
Xf- (A, -h) dX = ^ X 2(a - /3)e-2("-'3)'' = 2/^^7e-2("-'''^ 
-00 a-P 
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Similarly, 

(7.6) / /+(p,-/i)dp = 2(a + /3)e-2("+«'' 
and 

(7.7) / p/+(p,r;)dp = 2/ie-2(a+m^ 



Thus, 



V{H e dh} = 2c 



2^^-2ia-0)h X 2(a + /?)e-2("+«'' 

dh 



+ 2{a - /3)e-2("-«'^ x 2he~^^''+^''>'' 

= [Aafhe-^"'^ dh. 

Note that T > if and only if 1+ > , where 

/+ := inf{Xt + at:t>Q} and := inf{Xt -at:t<0}. 

Recall from Subsection 7.1 that the independent random variables and /~ are 
exponentially distributed with respective means {2{a + f3))~^ and (2(a — /3))~^. It 
follows that 

PIT > 01 = ^ — — = - 1 + ^ 

^ ^ 2{a + [3) + 2ia- 13) 2\ a 

We can also derive this last result from Proposition 6.1 as follows. 

/O /"OO /"O poo 
/ / / f-{T--f,h)f+{5-T,h)d6d-fdTdh 
oo J J —OO J T 
nO POO nO / poo \ 

-2a/ / / r{r-l,h)[ f+ir,,h) drj] dhdrdj 



>/— oo-zO J — oo V-/ / 

/O / /'OO /'O \ / POO \ 

^ y f+{T-j,h)djdTj i^J^ f+{rj,h)drjj dh 

= 2aj' ^ rjf-irj,h)drj^ (^1^ f+{v,h) dij^ dh. 

Substituting in (7.5) and (7.6), and then evaluating the resulting straightforward 
integral establishes the result. 

The Laplace transform of T may be calculated using very similar methods. □ 

8. Some facts about Lipschitz minorants 

The following is a restatement of (1.1) accompanied by a proof. 

Lemma 8.1. Suppose that the function / : M — > M has a-Lipschitz minorant 
TO : M ^ M. Then, 

m{t) = sup{/i eM.:h-a\t-s\< f{s) for all s G M} 

= inf{/(s) +a|i- s| : s e M}. 
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1/ 



Figure 2. Lemma 8.1 shows that the height of the a-Lipschitz 
minorant of a function / at a fixed time t is given by sup{/i € M : 
h~a\t~s\< f{s) for ah s G M}. 

Proof. Consider the first equahty. Fix t G M. Because m is a-Lipschitz, if ft, < Tn{t), 
then h — a\t — s| < m{t) — a\t ~ s\ < m{s) < f{s) for aU s G M. On the other 
hand, ii h > m(t), then s !—> {h ~ a\t — s\) V m(s) is an a-Lipschitz function that 
dominates m (strictly at t), and so {h — a\t — s\) V m(s) > /(s) for some s G M. 
This imphes that h — a\t — s\ > /(s), since m(s) < /(s). The second equahty is 
simply a rephrasing of the first. □ 

We leave the proof of the following straightforward consequence of Lemma 8.1 
to the reader. 

Corollary 8.2. Suppose that the function / : M — > M has a-Lipschitz minorant 
m:R-^R. Define functions f^ : R ^ R and : R ~> R by 



Denote the a-Lipschitz minorants of f^ and f^ by m*^ and , respectively. 
Then, m^{t) = m(t) for all t < and vnr'{t) — m[t) for all t>Q. 

The next result says that if / is a cadlag function with a-Lipschitz minorant 
m, then on an open interval in the complement of the closed set G M : m{t) = 
f{t) A /(t— )} the graph of the function m is either a straight line or a "sawtooth". 

Lemma 8.3. Suppose that / : M — > M 6e a cadlag function with a-Lipschitz mino- 
rant m -.R-^R. The set {t eR : m{t) = f{t) A /(t-)} is closed. Iff < t" are 



such that f{t') A f{t'-) = m{t'), f{t") A f{t"-) = m{t"), and f{t) A f{t-) > m{t) 
fort' < t < t", then, setting t* = {f{t") A f{t" -) - f{t') A f{t' + a{t" + t')) / {2a) , 




and 




m{t) 



( 



f{t')Af{t'-)+a{t-t'), t'<t<t*, 
f{t")Af{t"-) + a{t" -t), t*<t<t". 
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Proof. We first show that the set {t e M : m{t) = f{t) A f{t-)} is closed by 
showing that its complement is open. Suppose t is in the complement, so that 
f{t) A f{t—) — m{t) ~: e> 0. Because / is cadlag and m is continuous, there exists 
<5 > such that if |s - 1| < (5, then /(s) > f[t) A f{t-) - e/3 and m(s) < m,{t) + e/3. 
Hence, /(s-) > f{t) A f{t-) - e/3 and /(s) A f{s-) - m{s) > e/3 for |s -t\<S, 
showing that a neighborhood of t is also in the complement. 
Turning to the second claim, define a function to : M ^ M by 



Because m{t') = ifi{t') m{t") = m{t"), and m is a-Lipschitz, we have m{t) < 
rh{t) for t e [t',t"] and m{t) > m{t) for t ^ [f ,t"]. Suppose for some e {f ,t") 
that TO(io) < m(to)- We must have that m(to) - a\t' - to| < m(t') < f{t') A /(t'-j 
and m(to) — a|t"— iol < TO(t") < f{t")Af{t"~). Moreover, both of these inequalities 
must be strict, because otherwise we would conclude that m(to) > ?fi(io)- 

We can therefore choose e > sufficiently small so that m(to) + e — a|t — <o| < 
f{t)Af{t-) for t e [t',t"]. This implies that m{to) + e - a\t - to\ < m{t) < m{t) < 
f{t)h f{t~) for t ^ Thus, t (m(to)+e-a|i-io|)VTO(i) is an a-Lipschitz 

function that is dominated everywhere by / and strictly dominates to at the point 
io, contradicting the definition of to. □ 

We have a recipe for finding inf{i > : jit) A f{t—) = ni{t)} when / is a 
cadlag function with a-Lipschitz minorant to. Figure 3 gives two examples of how 
the recipe applies to different paths (note that the value of a differs for the two 
examples) . 

Lemma 8.4. Let / : M — > M 6e a cadlag function with a-Lipschitz minorant 
TO : M ^ M. Set 



e := inf {i > s : f{t) A f{t-) + a{t - s) = inf{/(?i) + a(u - s) : u > s}} . 
Suppose that /(s) < /(s— ). Then, e = d. 

Proof. It suffices to show the following: 



if(t')Af{t'~)+a{t^t'), t<t*, 
\fitnAfit"-)+a{f'-t), t*<t. 




d inf{i > : /(<) A f{t-) - m{t)}, 
s := inf {t > : f{t) A f{t-) - at < inf{/(u) - au : u < 0}} 



and 



(8.1) 



fit) A fit-) > m{t) for < t < e. 



(8.2) 



/(e)A/(e-) <TO(e), 



(8.3) 



d > 



e > 0. 



For < t < s, it follows from the definition of s that 

fit) A fit-) > inf{/(u) -au:u<0} + at 
= inf{/(w) + a{t-u) ■.u<0} 
> inf{/(u) + a\t-u\:ueR} = mit). 
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Figure 3. Two instances of the construction of Lemma 8.4. 

For s < t < e, it follows from the definition of e that 

fit) A fit-) + a{t - s) > inf{/(u) + a{u - s) : u > s}, 

and hence 

f{t) A f{t-) > inf{/(u) + a(u - s) : u > s} - a{t - s) 

= inf{/(?i) + a{u ~ t) : u> s} 

> inf{/(M) +a\t-u\:ueR} = 'm{t). 

This completes the proof of (8.1) 

Now /(e)A/(e-)+a(e-s) = inf{/(u)+a(u~s) : u > s} , and so /(e)A/(e-) = 
inf{/(u) + a{u — e) : u > s} This certainly gives 

(8.4) /(e) A /(e-) < inf{/(ti) + a\e~u\:u> s}. 
Combined with the definition of s, it also gives 

/(e) A /(e-) + a(e - s) < /(s) + a(s - s) 

< inf{/(s) — as : s < 0} + as. 
Thus, /(e) A /(e— ) + 2a(e — s) < inf {/(s) + a(e — s) : s < 0} and hence, a fortiori, 

(8.5) /(e) A /(e-) < inf{/(s) + a|e - s| : s < 0}. 
For < s < s, /(s) — s > inf{/(r) — ar : r < 0}, and so 

inf{/(s) + a|e - s| : < s < s} = inf{/(s) + a(e - s) : < s < s} 

= inf{/(s) — as : < s < s} + ae 

(8.6) > inf{/(r) - ar : r < 0} + ae 

= inf{/(r) + a(e - r) : r < 0} 
= inf{/(r) + a|e-r| : r < 0}. 

Combining (8.4), (8.5) and (8.6) gives (8.2). 

The proof of (8.3) is a straightforward consequence of Lemma 8.3 and we leave 
it to the reader. □ 

Corollary 8.5. Let / : M — > R 6e a cadlag function with a-Lipschitz minorant 
m : M — > M. Define d, s, and e as in Lemma 8.4- Assume that /(s) < /(s— ), 
so that e = d. Put g := sup{i < : f{t) A f(t—) — m(i)} and assume that 
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/(O) A /(0-) > to(0), so that f{t) A f{t-) > m{t) for t £ (g, d). Let t (/(d) A 
/(d— ) — /(g) A/(g— ) +Q:(d + g))/ (2a) be the point in [g, d] at which the function m 
achieves its maximum. Then, g < t < s < d. Moreover, ift — s, then t = s = d. 

Proof. We first show that g < t < s < d. We certainly have g < s < d and 
g < t < d, so it suffices to prove that t < s. Because s > 0, this is clear when 
t < 0, so it further suffices to consider the case where t > 0. Suppose, then, that 
g<0<s<t<d. 

From Lemma 8.3 we have m{u) — /(g)A/(g— )+a(u— g) for g < w < t and f{u)A 
/(m~) > /(g)A/(g— ) + a(u — g) for u < t. Therefore, iiii{f{u) A f{u—) ~ au : u < 
0} > /(g)A/(g-)-g, and hence inf{/(M)A/(u-)-au : u < 0} = /(g)A/(g-)-ag. 
Now, by definition of s, /(s) A /(s— ) ~ as < inf{/(u) A f{u—) — au : u < 0}, and 
so 

/(s) A /(s-) < /(g) A /(g-) -ag + as 
= /(g)A/(g-)+a(s-g) 
= to(s), 

which contradicts d = inf{u > : f{u) A f{u—) = ■m{u)} — inf{u > : f{u) A 
f[u—) < m{u)} unless s = and /(O) A /(O— ) = m{0), but we have assumed that 
this is not the case. 

A similar argument shows that if t = s, then t = s = d. 

□ 

References 

[APRUBll] J. Abramson, J. Pitman, N. Ross, and G. Uribe Bravo, Convex minorants of random 
walks and Levy processes, Electronic Communications in Probability 16 (2011), 423- 
434. 

[Bal77] E. J. Balder, An extension of duality- stability relations to nonconvex optimization 

problems, SIAM J. Control Optimization 15 (1977), no. 2, 329-343. MR 0452694 
(56 #10973) 

[Bas84] Richard F. Bass, Markov processes and convex minorants, Seminar on probabil- 
ity, XVIII, Lecture Notes in Math., vol. 1059, Springer, Berlin, 1984, pp. 29-41. 
MR 770946 (86d:60086) 

[Ber96] Jean Bertoin, Levy processes, Cambridge Tracts in Mathematics, vol. 121, Cambridge 

University Press, Cambridge, 1996. MR 1406564 (98e:60117) 
[Ber97a] , Regenerative embedding of Markov sets, Probab. Theory Related Fields 108 

(1997), no. 4, 559-571. MR 1465642 (98h:60013) 
[Ber97b] , Regularity of the half-line for Levy processes, Bull. Sci. Math. 121 (1997), 

no. 5, 345-354. MR 1465812 (98m:60115) 
[BerOO] , The convex minorant of the Cauchy process. Electron. Comm. Probab. 5 

(2000), 51-55 (electronic). MR 1747095 (20011:60081) 
[BS02] Andrei N. Borodin and Paavo Salminen, Handbook of Brownian motion — facts and 

formulae, second ed.. Probability and its Applications, Birkhauser Verlag, Basel, 

2002. MR 1912205 (2003g:60001) 
[CDOl] Chris Carolan and Richard Dykstra, Marginal densities of the least concave majo- 

rant of Brownian motion, Ann. Statist. 29 (2001), no. 6, 1732-1750. MR 1891744 

(2003c:62030) 

[(5in92] Erhan Qinlar, Sunset over Brownistan, Stochastic Process. Appl. 40 (1992), no. 1, 
45-53. MR 1145458 (93f:60120) 

[Die88] H. Dietrich, Zur c-Konvexitdt und c-Subdifferenzierbarkeit von Funktionalen, Opti- 

mization 19 (1988), no. 3, 355-371. MR 955448 (89j:90268) 

[Don07] Ronald A. Doney, Fluctuation theory for Levy processes. Lecture Notes in Mathe- 
matics, vol. 1897, Springer, Berlin, 2007, Lectures from the 35th Summer School on 



LIPSCHITZ MINORANTS 



41 



Probability Theory held in Saint-Flour, July 6-23, 2005, Edited and with a foreword 

by Jean Picard. MR 2320889 (2008m:60085) 
[EN74] Karl-Heinz Elster and Reinhard Nehse, Zur Theorie der Polarfunktionale, Math. 

Operationsforsch. Statist. 5 (1974), no. 1, 3-21. MR 0348591 (50 #1088) 
[Fag09] Alessandra Faggionato, The alternating marked point process of h-slopes of drifted 

Brownian motion, Stochastic Process. Appl. 119 (2009), no. 6, 1765-1791. 

MR 2519344 (2010e:60175) 
[Fou98] S. Fourati, Points de croissance des processus de Levy et theorie generate des pro- 
cessus, Probab. Theory Related Fields 110 (1998), no. 1, 13-49. MR 1602032 

(99e:60164) 

[FT88] P. J. Fitzsimmons and Michael Taksar, Stationary regenerative sets and subordina- 

tors, Ann. Probab. 16 (1988), no. 3, 1299-1305. MR 942770 (89m:60176) 
[Gro83] Piet Groeneboom, The concave majorant of Brownian motion, Ann. Probab. 11 

(1983), no. 4, 1016-1027. MR 714964 (85h:60119) 
[GS74] R. K. Getoor and M. J. Sharpe, Last exit decompositions and distributions, Indiana 

Univ. Math. J. 23 (1973/74), 377-404. MR 0334335 (48 #12654) 
[HJL92a] Pierre Hansen, Brigitte Jaumard, and Shi-Hui Lu, Global optimization of univariate 

Lipschitz functions. L Survey and properties. Math. Programming 55 (1992), no. 3, 

Ser. A, 251-272. MR 1168181 (93f:90149) 
[HJL92b] , Global optimization of univariate Lipschitz functions. IL New algorithms 

and computational comparison, Math. Programming 55 (1992), no. 3, Ser. A, 273- 

292. MR 1168182 (93f:90150) 
[HT93] Reiner Horst and Hoang Tuy, Global optimization, second ed.. Springer- Verlag, 

Berlin, 1993, Deterministic approaches. MR 1274246 (94m:90004) 
[HU80a] J.-B. Hiriart-Urruty, Extension of Lipschitz functions, J. Math. Anal. Appl. 77 

(1980), no. 2, 539-554. MR 593233 (831:58013) 
[HU80b] , Lipschitz r-continuity of the approximate subdifferential of a convex func- 
tion. Math. Scand. 47 (1980), no. 1, 123-134. MR 600082 (82c:58007) 
[Kal02] Olav Kallenberg, Foundations of modern probability, second ed.. Probability and 

its Applications (New York), Springer- Verlag, New York, 2002. MR 1876169 

(2002m:60002) 

[Lev03] V. L. Levin, Abstract convexity in measure theory and in convex analysis, J. Math. 

Sci. (N. Y.) 116 (2003), no. 4, 3432-3467, Optimization and related topics, 4. 
MR 2027382 (2004k:90163) 

[Luc09] Yves Lucet, What shape is your conjugate? A survey of computational convex anal- 
ysis and its applications, SIAM J. Optim. 20 (2009), no. 1, 216-250. MR 2496900 
(2010e:52036) 

[Mai71] B. Maisonneuvc, Ensembles regeneratifs, temps locaux et subordinateurs, Scminaire 
de Probabilitcs, V (Univ. Strasbourg, annce universitaire 1969-1970), Springer, 
Berlin, 1971, pp. 147-169. Lecture Notes in Math., Vol. 191. MR 0448586 (56 #6892) 

[Mai83] , Ensembles regeneratifs de la droite, 7i. Wahrsch. Verw. Gebiete 63 (1983), 

no. 4, 501-510. MR 705620 (85g:60076) 

[Mil73] P. W. Millar, Exit properties of stochastic processes with stationary independent 
increments. Trans. Amer. Math. Soc. 178 (1973), 459-479. MR 0321198 (47 #9731) 

[Mil77a] , Zero-one laws and the minimum of a Markov process. Trans. Amer. Math. 

Soc. 226 (1977), 365-391. MR 0433606 (55 #6579) 

[Mil77b] P. Warwick Millar, Random times and decomposition theorems. Probability (Proc. 

Sympos. Pure Math., Vol. XXXI, Univ. Illinois, Urbana, 111., 1976), Amer. Math. 
Soc, Providence, R. I., 1977, pp. 91-103. MR 0443109 (56 #1482) 

[Mil78] P. W. Millar, A path decomposition for Markov processes, Ann. Probability 6 (1978), 

no. 2, 345-348. MR 0461678 (57 #1663) 

[NO05] V. I. Norkin and B. O. Onishchenko, Minorant methods of stochastic global optimiza- 
tion, Kibernet. Sistem. Anal. 41 (2005), no. 2, 56-70, 189. MR 2217473 (2007a:90053) 

[NP89a] J. Neveu and J. Pitman, Renewal property of the extrema and tree property of the 
excursion of a one- dimensional Brownian motion, Seminaire de Probabilites, XXIII, 
Lecture Notes in Math., vol. 1372, Springer, Berlin, 1989, pp. 239-247. MR 1022914 
(91e:60239) 



42 JOSHUA ABRAMSON AND STEVEN N. EVANS 

[NP89b] J. Neveu and J. W. Pitman, The branching process in a Brownian excursion, 

Seminaire de Probabilites, XXIII, Lecture Notes in Math., vol. 1372, Springer, Berlin, 

1989, pp. 248-257. MR 1022915 (91e:60240) 
[Pit83] J. W. Pitman, Remarks on the convex minorant of Brownian motion, Seminar on 

stochastic processes, 1982 (Evanston, 111., 1982), Progr. Probab. Statist., vol. 5, 

Birkhauser Boston, Boston, MA, 1983, pp. 219-227. MR 733673 (85f;60119) 
[PR69] E. A. Pecherskii and B. A. Rogozin, On joint distributions of random variables 

associated with fluctuations of a process with independent increments, Theory of 

Probability and its Applications 14 (1969), no. 3, 410-423. 
[PS72] A. O. Pittenger and C. T. Shih, Coterminal families and the strong Markov property. 

Bull. Amer. Math. Soc. 78 (1972), 439-443. MR 0297019 (45 #6077) 
[PUll] J. Pitman and G. Uribe Bravo, The convex minorant of a Levy process, Ann. Probab. 

(2011), To appear. 

[Rog68] B. A. Rogozin, The local behavior of processes with independent increments, Teor. 

Verojatnost. i Primenen. 13 (1968), 507-512. MR 0242261 (39 #3593) 
[RR98] Svetlozar T. Rachev and Ludger Riischendorf, Mass transportation problems. Vol. 

I, Probability and its Applications (New York), Springer- Verlag, New York, 1998, 

Theory MR 1619170 (99k:28006) 
[RW87] L. C. G. Rogers and David Williams, Diffusions, Markov processes, and martingales. 

Vol. 2, Wiley Series in Probability and Mathematical Statistics: Probability and 

Mathematical Statistics, John Wiley & Sons Inc., New York, 1987, Ito calculus. 

MR 921238 (89k:60117) 

[RW98] R. Tyrrell Rockafellar and Roger J.-B. Wets, Variational analysis, Grundlehren der 

Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 

vol. 317, Springer- Verlag, Berlin, 1998. MR 1491362 (98m:49001) 
[Sta65] E. S. Statland, On local properties of processes with independent increments, Teor. 

Verojatnost. i Primenen. 10 (1965), 344-350. MR 0183022 (32 #504) 
[SuiOl] T. M. Suidan, Convex minorants of random walks and Brownian motion, Teor. 

Veroyatnost. i Primenen. 46 (2001), no. 3, 498-512. MR MR1978665 (2004d:60097) 
[Vig] Vincent Vigon, Derivees de dini des processus de levy, http: //www-irma.u-strasbg. 

f r/~vigon/boulot/pas_publication/f ichiers/conjecture .pdf . 
[Vig02] , Voire Levy rampe-t-il?, J. London Math. Soc. (2) 65 (2002), no. 1, 243-256. 

MR 1875147 (20021:60101) 
[Vig03] , Abrupt Levy processes. Stochastic Process. Appl. 103 (2003), no. 1, 155-168. 

MR 1947963 (2003m:60124) 
[Vil09] Cedric Villani, Optimal transport, Grundlehren der Mathematischen Wissenschaften 

[Fundamental Principles of Mathematical Sciences], vol. 338, Springer- Verlag, Berlin, 

2009, Old and new. MR 2459454 (2010f:49001) 

J. Abramson — email: josh@stat.berkeley.edu; address: Department of Statistics, 
University of California, 367 Evans Hall, Berkeley, CA 94720-3860 



S. N. Evans — email: evans@stat.berkeley.edu; address: Department of Statistics, 
University of California, 367 Evans Hall, Berkeley, CA 94720-3860 



